2022年1月27日
KMP
摘要： KMP Border的性质 若 \(T\) 为 \(S\) 的周期，则 \(|S| - T\) 为 \(S\) 的 Border 周期定理：若p, q均为串 \(S\) 的周期，则 (p,q) 也为 \(S\) 的周期 一个串的 Border 数量时 \(O(N)\) 个，但他们组成了 \(O(\l 阅读全文
posted @ 2022-01-27 13:07 FushimiYuki 阅读(64) 评论(0) 推荐(0)