字符串/manacher
关注
分享
扫一扫
字符串/manacher
kelianlee
这个作者很懒，什么都没留下…
展开
-
UVA-257（manacher+hash）
留原创 2019-05-19 23:57:15 · 185 阅读 · 0 评论 -
Best Reward HDU - 3613（Manacher）
题意给你一个字符串要求一刀将字符串一分为2，如果分出来的子串是回文串那么就是权值的和，否则就是0，求最大的价值思路manacher求出p[i]，然后枚举每个断点，分别判断左右两边是否回文就可以#include <iostream>#include <cstdio>#include <cstring>#include <algorit...原创 2019-07-13 21:44:18 · 115 阅读 · 0 评论 -
Palindrome POJ - 3974（Manacher模板）
模板#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;const int MAXN=1e6+10;char str[MAXN];int p[2*MAXN];char snew[2*MAX...原创 2019-07-13 22:18:00 · 114 阅读 · 0 评论