题解 [SHOI2011]双倍回文(洛谷 P4287 BZOJ2342)【manachar】
题目链接:洛谷 BZOJ
题目大意:
定义字符串 SSS 的倒置为 SRS^RSR,如 (orz)R=zro(orz)^R=zro(orz)R=zro
定义可以写成 AARAARAA^RAA^RAARAAR 的字符串是“双倍回文”的,如 abbaabba,stootsstootsabbaabba,stootsstootsabbaabba,stootsstoots
求给定字符串的最长“双倍回文”子串...
原创
2019-04-06 11:52:44 ·
106 阅读 ·
0 评论