题面 "Bzoj" Sol 刚完品酒大会那道题后再看这道题发现这就是道$SB$题 后缀数组+并查集 按$height$从大到小做 $height$是两个相邻$rank$的后缀的$LCP$ 从大到小，那么每次合并$height$的两边的集合，同时记录答案 两边集合两两配对的$LCP$一定就是这个$he ...
分类：
其他好文 时间：
2018-02-22 19:55:07
阅读次数：
185
"题目链接" Description 一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中，$len(a)$表示字符串$a$的长度，$lcp(a ...
分类：
编程语言 时间：
2018-02-12 15:19:07
阅读次数：
221
Time Limit: 20 Sec Memory Limit: 512 MB Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 H ...
分类：
其他好文 时间：
2018-01-13 11:13:51
阅读次数：
136
【bzoj3238】[Ahoi2013]差异 Description Input 一行，一个字符串S Output 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 Description Input 一行，一个字符串S 一行，一个字符串S Outp ...
分类：
编程语言 时间：
2018-01-12 20:29:14
阅读次数：
190
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3238 题解： 后缀数组套路深。 问题转化为求出任意两个后缀的LCP之和 在计算贡献时，各种不爽，然后就套路的从height[i]数组下手。计算出 L[i]和 R[i]，L[i]：找出排名最小(... ...
分类：
其他好文 时间：
2017-12-06 19:51:22
阅读次数：
142
http://www.cppblog.com/MatoNo1/archive/2012/09/23/191708.html ——————————————————————————————————————————————————— 普通DFS（不加迭代）的优化方法主要有：（1）可行性剪枝，如果遇到已经无 ...
分类：
编程语言 时间：
2017-12-03 19:02:33
阅读次数：
132
3233: [Ahoi2013]找硬币 Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1，xb必须为xa的正整数倍（b>a）。例如 1，5，125，250就是一组合法的硬币序列，而1，5，100，125就不是。不知 ...
分类：
其他好文 时间：
2017-10-19 21:04:34
阅读次数：
256
Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 2<=N<=500000 ...
分类：
其他好文 时间：
2017-10-06 13:54:49
阅读次数：
151
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 这道题从大概半年以前就开始啃了，不过当年因为一些细节没调出来，看了Sakits神犇的博客之后也没明白自己挂在哪里，于是就抄了个题解。然后现在突然想到填这个坑（其实是为了复习一下后缀数 ...
分类：
编程语言 时间：
2017-10-05 20:53:52
阅读次数：
226
3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 ...
分类：
其他好文 时间：
2017-09-27 22:33:54
阅读次数：
231
