2022年12月20日
广义后缀自动机
摘要： 广义 SAM。这玩意和 SAM 的关系就类似 AC 自动机和 kmp 的关系，也就是可以处理多个串之间的问题。就像 AC 自动机是 kmp 在 trie 上的拓展，广义 SAM 也是 SAM 在 trie 上的拓展。 首先你必须保证你完全理解了 SAM 是个什么东西。要不然以下的东西大概一定会看不懂 阅读全文
posted @ 2022-12-20 16:17 gtm1514 阅读(49) 评论(0) 推荐(2) 编辑