UVALive 4975 Casting Spalls
题目链接
题意: 找一个最长的连续子串,使该子串符合这种形式: WRWR, 其中R使W的逆序串。
分析:根据题意可知 整个子串使回文,且平分两半后各自也是回文。 求回文有个经典的算法:manachar。
代码:
//回文长度:p[i]-1
#include
#include
#include
#include
using namespace std;
const int maxn=
原创
2013-10-18 22:11:33 ·
614 阅读 ·
0 评论