Warning: session_start(): open(/tmp/sess_3fd61b2c2cbfe4cfc124c31aad6777f7, 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
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
=====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;
}