摘要： 经典题 注意匹配的时候：用t串去s串的SAM里进行匹配，和字典树一样遍历t中字符，用cur记录当前已经匹配的长度，如果能当前字符能匹配则cur++(这里不能直接用cur=len[now]),反之用link指针进行失配，直到完成匹配后cur=len[now] 为什么匹配成功时不能直接cur=len[n 阅读全文

摘要： 又领悟到了一点新的东西，后缀自动机其实可以分为两个数据结构，一个是后缀树，还有一个是自动机 后缀树用来划分endpos集合，并且维护后缀之间的关系，此时每个结点代表的是一些后缀相同且长度连续的子串 自动机用来处理边的转移，或者用来解决串的匹配问题，此时每个结点代表的只是一个串，这个串等于从root开 阅读全文