摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2555 学到了如何快速维护right值orz （不过这仍然是暴力维护，可以卡到O(n) 首先我们在加一个新节点的时候直接遍历它的parent树就行啦啦！！！！这样直接就暴力维护了。。。我竟然没想到。。 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3172随便搞个sam就行了。（其实一开始看到数据n#include #include #include #include #include #include #include #include usin... 阅读全文
摘要：
http://www.spoj.com/problems/NSUBSTR/题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S))这题做法：首先建立字符串的后缀自动机。所以对于一个节点$s$，长度范围为$[Min(s), Max(s)]$... 阅读全文