[BZOJ]2342: [Shoi2011]双倍回文 manacher
题目大意:
求一个字符串中最大双倍回文串的长度(为4的倍数),整个串为回文串,它的一半也是回文串。
题解:manacher+乱搞,不知道为什么网上的大神都用各种高级的方法,可能比较快吧……但我也不慢啊……
代码:
#include
#include
#include
#include
using namespace std;
const int Q=500005;
char ss[Q],s
原创
2017-04-17 08:43:05 ·
356 阅读 ·
2 评论