摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3670" "http://uoj.ac/problem/5" 可以建出“KMP自动机”然后在树上二分或单调计算。 也可以不建树，每个位置维护fail指针和nxt指针。 nxt指针指的是在小于等于当前位 阅读全文
摘要：
"http://www.lydsy.com/JudgeOnline/problem.php?id=3926" 广义后缀自动机的例题，感觉广义后缀自动机好恶心。。。 广义后缀自动机是对一个trie建立的后缀自动机，能识别trie上的所有子串。right集合代表的是trie树上的节点集合。 具体做法是把 阅读全文