辣鸡蒟蒻elijahqi的后缀自动机学习小结

http://www.elijahqi.win/archives/2861 在北京八十集训的时候就开始学习SAM 直到现在似乎才有一些眉目于是兴起写一发小结 对于证明的话 因为涉及某sjzez大佬版权的问题就不写blog里的内容了 可以私信找我要下大佬blog的内容 （其实和clj的ppt差不多就是更加易懂一点而已orz 设len[x]表示这个节点表示的从初始位置转移过来所能表示的后缀的最长长度

>>阅读原文<<