Arextre

摘要： 十分简要地胡乱说一些与 Border 相关的东西。 Border 是什么？ 用 kmp 求的那个东西就是 border，因此 border 可以在 \(\mathcal O(n)\) 内用 kmp 求出来，每个前缀的 border 构成树形结构，把这个树建出来，我们称其为失配树。 Border 的性 阅读全文