1292765944的专栏

Manacher的应用 #include #include #include #include #include using namespace std; const int maxn=200100; int rad[maxn*2]; char str[maxn],s[maxn*2]; bool l[maxn],r[maxn]; //函数中参数说明：若原字符串是"abcd"，

求两个字符串最长公共回文字串，并随便输出一个 #include #include #include #include using namespace std; #define MAXN 10100 int rad[MAXN]; char s[MAXN]; char r1[MAXN/2],r[MAXN]; int sa[MAXN]; int wa[MAXN],wb[MAXN],wv[MAX

询问区间的最长回文 #include #include #include #include #include using namespace std; const int maxn=200100; int rad[maxn*2]; char str[maxn],s[maxn*2]; int q; int odd[maxn],even[maxn]; int mm[maxn],mo[maxn]