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

摘要： 青白一生推！ 阅读全文

该文被密码保护。 阅读全文

摘要： 好丧啊…… 阅读全文