2021年3月2日
后缀自动机
摘要： 后缀自动机 具体构造方法和代码解析：史上最通俗的后缀自动机详解 后缀自动机SAM的定义 从源节点开始走，走到任何一个节点的路径上的字符连起来都是字符串的子串，有限，各不相同 子串都可以从源节点做到节点上 不是子串的字符串无法从源节点走到其中的节点 其中，所有源节点到终止节点的路径上的字符均为后缀 $endpos 阅读全文
posted @ 2021-03-02 21:21 wwwsfff 阅读(155) 评论(0) 推荐(0)