此题不难，但我就是RE，搞不懂啊。。。郁闷。说下基本算法吧，只要留意到要分解的因式是（x+ai）..的形式,x前是系数为1的，而且，它们的绝对值在1000以内，于是，好办了。只要枚举(x+k)中的k就可以了。然后按照除法得出余下的因式就OK了。注意结束的条件，最高次必须系数是1,结束后0次的也应当是...
转载
2015-03-26 21:47:00
16阅读
2评论
后缀自动机 留个板子 upd:大概懂了 每次新加入的npRight集合肯定只有最后一个位置，那么求所有长得不一样的子串贡献就是Max-Min+1,因为Right集合只有这一个位置，所以这Max-Min+1个子串只出现在最后一个位置。 #include<bits/stdc++.h> using nam
转载
2017-11-15 14:14:00
36阅读
2评论
【链接】h在这里写链接【题意】 【Description】 给你n(nlcp->则减去lcp就是新增加的子串的个数了。 (这部分lcp是什么时候算的不重要,反正你只要知道它之前有被算过就好了); ->回忆一下求n个字符的不同子串的时候的做法,则我们只要找到已经算过的,...
转载
2017-10-04 18:44:00
61阅读
2评论
Description 给出一串数字,求每次插入一个数字后本质不同的子串. Sol SAM. 在 SAM 上添加节点的时候统计一下 \(val[np]-val[par[np]]\) 就可以了... 用 map 存一下边,复杂度 \(O(nlogn)\) Code
原创
2021-08-04 09:14:12
77阅读
题目 题目链接：https://www.luogu.com.cn/problem/P4516 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY 打算事先了解外星人的进攻计划。现在，携带
转载
2021-06-02 22:27:00
121阅读
2评论
就是SAM嘛。 答案累加就是dep[parent[now]]-dep[now] 有个比较坑的就是要用map。。
转载
2018-04-02 15:10:00
15阅读
2评论
http://www.elijahqi.win/archives/2990 Description 魔咒串由许多魔咒字符组成，魔咒字符可以
原创
2022-08-08 14:15:08
69阅读
Description
魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。
一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。
例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种。S=[1,1,1] 时，它的生成魔咒有 [1]、
[1,1]、[1,1,1]
原创
2021-07-28 10:32:24
24阅读
4516: [Sdoi2016]生成魔咒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1328 Solved: 745[Submit][Status][Discuss]Descript
原创
2023-07-07 13:54:58
35阅读
题意 "题目链接" Sol 毒瘤SDOI 终于有一道我会做的题啦qwq 首先，本质不同的子串的个数 $ = \frac{n(n + 1)}{2} \sum height[i]$ 把原串翻转过来，每次就相当于添加一个后缀 然后直接用set xjb维护一下前驱后继就行了 时间复杂度：$O(nlogn)$
原创
2021-06-04 23:01:03
83阅读
题目 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 五种。S=[1,1
原创
2021-07-20 14:31:13
45阅读
测试地址：生成魔咒 做法：本题需要用到后缀自动机+map。 看到网上一大堆后缀数组+一堆奇奇怪怪数据结构的做法，再回来看这个，肯定会感觉很小清新，这也体现了后缀自动机的优越性：支持在线在串后面添加字符并构建对应的后缀自动机。 我们知道答案等于∑...
转载
2018-04-03 21:07:00
37阅读
2评论
标注类别名称(注意yolo格式类别顺序不和这个对应，而以labels文件夹classes.txt为准):["喷码异常","喷码正常","标贴歪斜","标贴气泡","标贴盖打旋 框数 = 480。
数据集格式：Pascal VOC格式+YOLO格式(不包含分割路径的txt文件，仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件)图片数量(jpg文件个数)：4516标注数量(xml文件个数)：4516标注数量(txt文件个数)：4516标注类别数：11标注类别名称(注意yolo格式类别顺序不和这个对应，而以labels文件夹classes.txt为准):["喷码异常","
#define定义的指令允许带参数。例如，下面的定义也是合法的：#define sqr(x) x*x 观察下面的这个程序：#include <stdio.h>#define begin {#define end }#define writeln(num) printf("%d\n",num)#
转载
精选
2008-09-08 16:34:33
1717阅读
borker启动broker启动发现10911端口是docker的ip然后rocketmq-console也报错rocketmq-console连接x.x.0.1:10911，连接报错brokerIP1# 通过这个取到了x.x.0.1的ipString brokerIP1 = RemotingUtil.getLocalAddress()解决新建broker.propertiesbrokerIP1 = 192.168.5.1启动nohup sh bin/mqbroker -n
原创
2022-01-12 15:21:11
1660阅读
