摘要:
回文串的题,求最大的双重回文串;重新复习了一下manacher算法;代码: 1 #include 2 #include 3 #include 4 #define M 310010 5 using namespace std; 6 char b[M],a[M='A')17 b[i]=b[i]-'A'+'a';18 memset(a,0,sizeof a);19 n=0;20 a[n++]='?';21 a[n++]='#';22 for(i=1; b[i]!='\0'; i++)23 ... 阅读全文