Border理论 发表于 2023-12-18 更新于 2023-12-22 分类于 OI 阅读次数： 本文字数： 139 阅读时长 ≈ 1 分钟 Border 理论，比较有用。 0.引入Border 的定义：字符串的某个前缀（非原串），能与后缀完全匹配。 似乎最开始 Border 的引入是在 KMP，从此我们发现 Border 具有极好的性质。并且我们利用 Border 理论，可以引入一种新的结构——基本子串字典。接下来我们