字符串---manacher
Vmorish
这个作者很懒,什么都没留下…
展开
-
HDU - 3068 最长回文(manacher模板题)
点我看题 题意:求给定的一串字符串中最长的回文子串。 分析:manacher(马拉车模板题。 推荐学习博客:https://www.cnblogs.com/grandyang/p/4475985.html 参考代码: #include #include #include #include #include using namespace std; #define INF 0x3f3原创 2017-12-01 22:24:25 · 203 阅读 · 0 评论 -
HDU - 3294 Girls' research(manacher)
Problem Description One 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 · 235 阅读 · 0 评论