照月之白

题目链接：http://poj.org/problem?id=1743 题目大意：有N(1    1.长度至少为5个音符。 2.在乐曲中重复出现（就是出现过至少两次）。(可能经过转调，“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值)          3.重复出现的同一主题不能有公共部分。 题解：这道题是罗大神论文里的一道题，求不重复的最长子串。跑完倍增之后，二

题目链接：http://acm.hust.edu.cn/vjudge/problem/19282 题目大意：求不同子串的个数 题解：后缀数组.. suffix(i)对子串个数所做的贡献为len-sa[i]+1，因为不同，所以减去与它串重复的子串个数h[i]。即每个后缀对答案的贡献为len-sa[i]+1-h[i];(***) #include #include #include #

题目链接：http://poj.org/problem?id=3294 题目大意：求出现在超过一半字符串中的最长子串 解题思路：后缀数组+二分 二分枚举长度，根据h[]分组，验证是否存在一组中出现超过一半的字符串。

后缀数组模版+注释