POJ2752_通过kmpNext数组的性质求一个字符串的公共同前后缀
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int maxn = 500000;char S[maxn];int Next[maxn];int V[maxn];int Vcnt;void getNex
原创
2017-07-20 10:13:06 ·
297 阅读 ·
0 评论