2018年2月25日
后缀自动机入门详解及模板
摘要： 后缀自动机入门详解及模板 标签： 后缀自动机 后缀自动机 自动机 要想了解后缀自动机，首先得了解自动机。 例如AC自动机，AC自动机可以识别一个字符串为其所匹配的前缀。 而我们今天所介绍的后缀自动机则是识别一个字符串为自动机串的子串。 在接下来的描述中为了方便，简称$SAM$。 暴力实现 我们知道字 阅读全文
posted @ 2018-02-25 20:53 Deadecho 阅读(1997) 评论(5) 推荐(3) 编辑