![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
night_watcher
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文
据说能卡掉后缀数组的神题(-_-当然我还不会后缀数组),刚学了个manacher算法show一下,目测写的很挫。。。 #include#include#includeusing namespace std;#define N 110010char a[N<<1];char b[N];int p[N<<1];int main(){ wh原创 2013-08-12 20:19:27 · 402 阅读 · 0 评论 -
HDU 4763 Theme Section ( KMP )
题意很简单,给一个串,让你找一个子串,形如EAEBE,就是一个串在开头结尾中间各出现一次,问这个E最长是多少。比赛的时候各种拙计,想了一个很土鳖的方法,不知道怎么写RE了,个人觉得应该可以过(很土鳖就不介绍了)。然后看了一个大神的博客,写的真好啊,用KMP中next数组的性质,就是您老中间那个循环为什么打死我也看不懂啊,然后一天没有了,然后,我把中间循环去掉,发现根本就是无用的,给跪了,不过依原创 2013-09-30 21:36:46 · 467 阅读 · 0 评论