2024年6月25日
广义后缀自动机
摘要： 1 前言 首先你需要掌握的前置知识：后缀自动机 SAM。 在那篇文章的 4.4 小节中，我们介绍了使用普通 SAM 求解多个串之间的最长公共子串的方法。实际上，这种做法并不是最正规的。对于多个串之间的子串问题，最常采用的数据结构是广义后缀自动机（广义 SAM）。 广义 SAM，顾名思义，即对多个字符 阅读全文
posted @ 2024-06-25 22:03 UKE_Automation 阅读(114) 评论(0) 推荐(2)