摘要:
#include<bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N][26]; //因为这题是小写的26个字母,所以我们二维写的便是26; int idx; //idx用来统计新出现的节点的个数。 int cnt[N]; / 阅读全文
摘要:
(kmp) O(n+m)O(n+m) kmp下标从1开始的话容易思考些。 先理解匹配数组 ababa的前缀为a,ab,aba,abab, 后缀为 a, ba, aba, baba, 前后缀都不包含自身 那么匹配数组ne[1..5]为 0 0 1 2 3 ne[1] = 0表示没有前后缀(因为前后缀不 阅读全文