2020年11月2日
SAM学习笔记&AC自动机复习
摘要： 形势所迫，一个对字符串深恶痛绝的鸽子又来更新了。 SAM 后缀自动机就是一个对于字符串所有后缀所建立起的自动机。一些优良的性质可以使其完成很多字符串的问题。 其核心主要在于每个节点的状态和$endpos$这个概念的结合：“状态”定义为从源点出发到达当前节点的所有字符串，$endpos$对于一个字符串 阅读全文
posted @ 2020-11-02 22:36 'Clovers' 阅读(167) 评论(2) 推荐(0) 编辑