wwlw

摘要： 一些定义 一个节点的状态由以下参数确定： 结束位置集合，记为 endpos()。endpos(M) 表示一个字符串 S 的子串 M 在 S 中出现的结束位置集合。每个子串都有一个 endpos 集合，可能有一些子串的 endpos 集合相同，就合并，构成后缀自动机节点。也即后缀自动机的一个节点代表一 阅读全文