Manacher算法常数时间内求任意子串是否回文
先上代码
void Manacher(string s, int Len[], int len)
{
char tmp[2*len+4];
tmp[0] = '@';
for(int i = 1; i <= 2*len; i += 2)
{
tmp[i] = '#';
tmp[i+1] = s[i/2];
}
tmp[2*len+1] = '#';
tmp[2*len+2] = '$';
int mx =
原创
2020-11-11 10:10:41 ·
90 阅读 ·
0 评论