摘要：
http://codevs.cn/problem/3160/ 后缀自动机板子题，匹配的时候要注意如果到一个点失配向前匹配到一个点时，此时的tmp（当前匹配值）为t[j].len+1而不是t[t[j].sig[z]].len，想一下自动机的特质就可以明白了。 1 #include<iostream> 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4516 http://blog.csdn.net/doyouseeman/article/details/52245413 后缀自动机的性质应用，求子串种类数。 又是自动机写错了查了半天，字符集太大了导 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3998 后缀自动机应用的一个模板？需要对len进行一个排序之后再统计每个出现的数量，维护的是以该字符串为前缀的字符串数量和某字符串的出现数量。 wa了两次，写题时犯得错误有： 1.使用样例检查出来向下搜 阅读全文