HDU 4513 吉哥系列故事——完美队形II manacher求最长回文
题目来源:吉哥系列故事——完美队形II
题意:中文
思路:在manacher算法向两边扩展的时候加判断 保证非严格递减就行了
#include
#include
#include
using namespace std;
const int maxn = 100110;
int a[maxn<<1];
int b[maxn<<1];
int dp[maxn<<1];
int manac
原创
2014-07-23 13:04:04 ·
983 阅读 ·
0 评论