摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2555 后缀自动机，用LCT维护parent树 一个串的出现次数 = parent 树 上 其所在状态 的 子树 叶节点 | Right | 之和 若在parent中np的子节点中加一个节点p，设p的 阅读全文
摘要：
http://www.spoj.com/problems/NSUBSTR/ 题意： F(x)定义为字符串S中所有长度为x的子串重复出现的最大次数 输出F[1]~F[len(S)] 用字符串S构建后缀自动机 若子串 str ∈状态s，那么子串str 在字符串S中出现的次数就是| Right(s) | 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2882 将串S复制一遍变成SS 对SS构建后缀自动机，在上面走标号最小的边len(S)步，即可得最小循环串 因为后缀自动机可以识别串的所有后缀 而S的最小循环串一定是SS后缀的前缀 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4516 考虑在后面新加一个字母产生的影响 假设是第i个 如果不考虑重复，那么会增加i个不同的字符串 考虑重复的话，就是找到 最小的j，满足s[j……i] 在之前出现过，那么i的贡献就是j-1 即查找与某 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4517 组合数+错排公式 阅读全文