摘要：字符串最小表示法 其实就是用双指针进行一个自我比较。 模板： #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int original_length = s.siz 阅读全文

摘要：虽然我们可以根据板子题：兔子和兔子同样实现线性字符串匹配的速度。 但是也有更好的算法KMP，其更高效快捷。 先看看什么是KMP算法？ 例如 S = ababccabab 与T = abacabab 我们来看next数组 ，依次S[i]与T[i]进行比较，若S[i]！= T[i] 我们只需要读取nex 阅读全文