洛谷4287 BZOJ2342 SHOI2011 双倍回文 manacher set
题目链接
题意:
给你一个长度为nnn的字符串,问你长度最长的子串,要求它形如AARAARAA^RAA^RAARAAR,其中ARA^RAR表示把AAA这个串反过来之后的串,并且AAA与ARA^RAR不能有公用的字符,换句话说,就是最后的答案串AARAARAA^RAA^RAARAAR的长度一定是4的倍数。n&lt;=5e5n&lt;=5e5n<=5e5。
题解:
一看就是与回文...
原创
2019-02-21 10:22:36 ·
152 阅读 ·
0 评论