字符串/manacher
关注
分享
扫一扫
字符串/manacher
kelianlee
这个作者很懒，什么都没留下…
展开
-
UVA-257（manacher+hash）
留原创 2019-05-19 23:57:15 · 197 阅读 · 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 · 120 阅读 · 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 · 120 阅读 · 0 评论