2019年12月29日
「专题总结」后缀自动机
摘要： 后缀自动机重点在于性质，东西很多注意区分概念。 1. 后缀自动机是一个$DAG$，从根开始的路径能够识别$S$的每个后缀（子串），一定不存在一条从根开始的路径能够识别不是S的子串。 2. 点：每个节点代表了一个$endpos$类，从根到该节点的所有字符串在S中的出现位置相同， 一个点代表的$endp 阅读全文
posted @ 2019-12-29 20:28 hzoi_yzh 阅读(664) 评论(0) 推荐(0) 编辑