2018年1月17日
后缀自动机
摘要： 后缀自动机(Suffix Automaton，简称SAM)。对于一个字符串$S$，对应的后缀自动机是一个最小的确定有限状态自动机（DFA)，接受且只接受$S$的后缀。 一、SAM的States 0.定义子串的结束位置集合endpos。对于S的一个子串s，endpos(s)=s在S中所有出现的结束位置 阅读全文
posted @ 2018-01-17 22:46 p0ny 阅读(199) 评论(0) 推荐(0) 编辑