摘要:
/*最长回文子串算法manacher算法 O(n)线性算法当然也使用扩展的KMP算法 O(nlogn)*/#include <cstdio>#include <cstdlib>#include <iostream>#include <cmath>#include <algorithm>#include <cstring>using namespace std;#define MAXN 1000010char in[MAXN],in2[MAXN*2];int p[MAXN*2];int n,m;void init(){ in 阅读全文