Warning: session_start(): open(/tmp/sess_8ef4a79782a9d72c52e0dad121411220, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/2/2cc15c65eb943228eecf2fa9c21be6c4.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
2020-2021:teams:farmer_john:2sozx:字符串:manacher

Manacher

代码

pat[0]='@';
for(i=1;i<=n;i++) pat[2*i-1]=ch[i],pat[2*i]='@';
pos=0,r[0]=0;
for(i=1;i<=2*n;i++){
	if(i<=pos+r[pos]) r[i]=min(pos+r[pos]-i,r[pos*2-i]);
	while(i>r[i]&&pat[i+r[i]+1]==pat[i-r[i]-1]) r[i]++;
	if(i+r[i]>pos+r[pos]) pos=i;
}