Warning: session_start(): open(/tmp/sess_a49faf7d132f5bf093548b410f594781, 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

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;
}