字符串---manacher
Vmorish
这个作者很懒,什么都没留下…
展开
-
HDU - 3068 最长回文(manacher模板题)
点我看题题意:求给定的一串字符串中最长的回文子串。分析:manacher(马拉车模板题。推荐学习博客:https://www.cnblogs.com/grandyang/p/4475985.html参考代码:#include#include#include#include#includeusing namespace std;#define INF 0x3f3原创 2017-12-01 22:24:25 · 211 阅读 · 0 评论 -
HDU - 3294 Girls' research(manacher)
Problem DescriptionOne day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps:First step: girls will write a long string (only contains lower case) on the paper. For example, "abcde", b原创 2017-12-02 20:32:59 · 247 阅读 · 0 评论