随笔分类 -  字符串-kmp

摘要：派大星，我们去抓水母吧！ 阅读全文

摘要：。 阅读全文

摘要：水点水题，换个心情。 阅读全文

摘要：题目 传送门 解法 考虑使用 \(\mathtt {kmp}\)。我们先枚举 \(i\)（除了 \(1\) 和 \(n\)，也即避免前缀与后缀的情况），将 \(nxt_i\) 打上标记，这意味着长度为 \(nxt_i\) 的串可以为前缀与中间串。 再考虑后缀。从 \(n\) 开始，用 \(nxt\) 阅读全文