2020年5月12日
后缀自动机简单总结
摘要： 1、什么是后缀自动机 详细知识参考以下$blog$： https://www.cnblogs.com/zjp-shadow/p/9218214.html 2、后缀自动机构造 仍然参考上文$blog$ 3、后缀自动机例题： 最长公共子串系列： SPOJ LCS 题意： 求两个长度是$250000$的串 阅读全文
posted @ 2020-05-12 22:25 Aya_Uchida 阅读(225) 评论(0) 推荐(0) 编辑