loney_s

摘要： 背景 考虑能否有一种数据结构能接受一个固定字符串所有的子串 虽然其的名称为后缀自动机（SAM） 原理 考虑**每一个子串 **有一个集合$endpos$，表示为这个子串在哪些位置上出现过，将这些位置的最后一个字符所匹配的位置拿出来 比如$aababa$，其中$ba$的$endpos={4,6}$， 阅读全文