摘要：
"传送门" 朴素的想法是直接用SAM模拟，但是这样的话每次归并排序会T掉…… 考虑到每次的影响，对于初始的SAM来说，我们每次新加入一个点，那么就会使这个点到$t_0$状态的路径上所有的点全部权值+1，于是我们需要维护路径，同时还需要支持动态插入，那就是LCT了。 于是乎我们需要用LCT来维护SAM 阅读全文
摘要：
"传送门" 首先很容易想到对于所有的模式串建出广义后缀自动机，之后对于我们每一个要检查的文本串，先在SAM上跑，计算出来每一个位置能匹配到的最远的位置是多少。（就是当前点减去匹配长度） 之后……考虑DP……一开始我的状态设错了，设成了当前位置的最大的L的值，这样我就不知道怎么转移了…… 于是换一个思 阅读全文