摘要：
"http://www.spoj.com/problems/NSUBSTR/" clj课件里的例题 用结构体+指针写完模板后发现要访问所有的节点，改成数组会更方便些。。于是改成了数组。。。 这道题重点是求一个状态的$|Right|$值，只要用parent树中当前节点的所有孩子来更新它即可。 为了保证 阅读全文
摘要：
"http://codevs.cn/problem/3160/" 看了好久的后缀自动机_(:з」∠)_ 对A串建立SAM，用B串去匹配A串SAM，如果在当前节点走不下去，就跳到当前节点的parent(类似AC自动机的失配指针），找到当前节点代表的状态中长度最长的后缀，并看能不能继续走下去。 如果跳到 阅读全文