2025年12月5日
后缀自动机的一些证明
摘要： 后缀自动机的一些证明 1.后缀自动机 后缀自动机是一种维护方式，利用它和求解它时用到的某些方法能快速且动态维护很多信息。 原本的后缀自动机，解决的是这么一个问题： 对于一个字符串建立拥有 \(O(n)\) 级别的点和边的图（每条边表示一个字符），使得从源点走到全部点的全部路径和字符串的所有子串一一对应。 事实上，这种由状 阅读全文
posted @ 2025-12-05 10:33 cinccout 阅读(3) 评论(0) 推荐(0)