随笔分类 -  字符串——manacher

loj6387 「THUPC2018」绿绿与串串 / String
摘要：还是很好做的，大致就是manacher，每个位置为中心的最长回文串要是能抵到最右边就合法，要是能抵到最左边，那这个点的是否合法取决于以这个点为中心的最长回文串的右端点是否合法。 阅读全文
posted @ 2018-05-22 21:09 poorpool 阅读(457) 评论(0) 推荐(0)
loj2073 「JSOI2016」扭动的回文串
摘要："ref" 主要是要理解“撑到“最长这个概念 （为啥我的代码这么长QAQ cpp include include using namespace std; typedef unsigned long long ull; int n, pa[200005], pb[200005], ans; ull 阅读全文
posted @ 2018-05-17 08:14 poorpool 阅读(236) 评论(0) 推荐(0)
hdu3613 Best Reward
摘要：先manacher。然后前缀和价值，枚举切点，O(1)判断切后是否回文 阅读全文
posted @ 2017-11-28 21:03 poorpool 阅读(169) 评论(0) 推荐(0)
hdu3068 最长回文
摘要：manacher模板题。 这里推荐 "这篇博文" ，讲得很清晰，一下就懂了。 阅读全文
posted @ 2017-11-28 19:51 poorpool 阅读(134) 评论(0) 推荐(0)