【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个串，设T[i]表示从第i位开始的后缀， 求sum(len(T[i])+len(T[j])-2*lcp(T[i],T[j])) 【题解】 根据反串的后缀自动机建 ...
分类：
其他好文 时间：
2017-09-14 16:51:32
阅读次数：
148
3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000 ...
分类：
其他好文 时间：
2017-09-08 22:49:04
阅读次数：
246
Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物—— ...
分类：
其他好文 时间：
2017-09-03 18:46:22
阅读次数：
157
Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知从哪一天开始，可爱的蛇爱上了一种萌物—— ...
分类：
其他好文 时间：
2017-08-17 10:26:45
阅读次数：
136
Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 2<=N<=500000 ...
分类：
其他好文 时间：
2017-07-02 15:17:39
阅读次数：
227
水果~~~~ 关于四个while可行性的证明：区间有正确性所以不管那团小东西用没有duang~反它最终总会由于两次覆盖二准确 关于区间种数可行性的证明：他会在0 1间（或两边）来回跳动（过程中），最终会停在一个大于等于0的地方由于多次覆盖，最终也会趋于准确 ...
分类：
编程语言 时间：
2017-06-21 16:56:07
阅读次数：
196
Description Input 一行，一个字符串S Output 一行。一个整数。表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 后缀自己主动机的性质: 5.两个串的最长公共后缀,位于这两个串相应状态在 ...
分类：
其他好文 时间：
2017-06-17 20:43:58
阅读次数：
173
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3237 【题解】 先写了一个对询问分治然后不断加边的分治。 发现有可能一条边在几乎每个分治区间都会判，就gg了。 然后get一个比较正常的idea，就是我计算总删边次数cnt，先把没删的添加到边 ...
分类：
其他好文 时间：
2017-06-03 17:26:09
阅读次数：
228
3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 ...
分类：
编程语言 时间：
2017-05-24 15:56:42
阅读次数：
158
题目描述 输入 一行，一个字符串S 输出 一行，一个整数，表示所求值 样例输入 cacao 样例输出 54 题解 后缀数组+单调栈，几乎同 bzoj3879 的后半部分。 我明显是做题做反了。。。 这里还是说一下这道题的做法。 先用后缀数组求出height。 然后由于有LCP(a,c)=min(LC ...
分类：
编程语言 时间：
2017-05-18 11:46:13
阅读次数：
214
