2017年6月26日
hihocoder 后缀自动机专题
摘要： 一、后缀自动机基本概念的理解 1、首先后缀自动机的状态是由子串的endpos来决定的 子串的endpos是指一个子串可以在原字符串的哪些位置进行匹配， endpos构成的不同集合划分成不同的状态 关于endpos的性质： s1是s2的子串当且仅当endpos(s1)属于endpos(s2)，s1不是 阅读全文
posted @ 2017-06-26 14:45 Saurus 阅读(297) 评论(0) 推荐(0) 编辑