摘要： 基础 下文的字符串下标皆从 \(1\) 开始。 考虑定义一个数组 \(ne_i\)，指的是设字符串 \(t\) 的前 \(i\) 位为 \(s\)。字符串 \(s\) 的前 \(ne_i\) 位与后 \(ne_i\) 位完全相同，且 \(ne_i\) 取到了最大值，并且 \(ne_i\) 不为字符串 阅读全文