浅谈后缀自动机好久没有写出一些优质(本来也就不优质)的文章了,主要是最近学业太忙,连之前的笔误也没来得及修改,在此致歉。当然,消失了这么长时间我觉得我还是学有所获的,比如学会了LCT,TopTree,SAM,PAM以及计算几何这些神奇的东西,当然我后面也都会抽时间把它们写下来,不过对我而言,最难的肯定属于SAM。当然,痛苦和收获是成正比例的(装什么13,SAM之所以苦难,主要是因为它太全能了,比如什么字符串匹配(KMP),最长公共子串(LCS),本质不同的子串计数,第k大子串输出等等等,SAM全部适用,而且时间复杂度均