![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 80
立華奏
这个作者很懒,什么都没留下…
展开
-
Manacher算法求最大回文串
在处理回文串中,奇数回文和偶数回文原创 2014-05-16 22:57:15 · 557 阅读 · 0 评论 -
hdoj 4749 kmp
hdoj 4749 题意:给一组数列A,再给一个匹配数列B,问将A里最多有多少不重叠的大小关系和B一样的数列。 思路:典型的kmp,只需要把A和B的关系搞出来匹配就可以了。 直接copy了之前写的code改了下。 #include #include const int M = 1e5 + 20; int n, m, a[M], b[M], aa[M], bb[M], next[M]; v原创 2015-08-10 18:05:47 · 398 阅读 · 0 评论 -
kmp匹配字串
在字符串A中寻找字符串B,原创 2014-05-31 09:54:43 · 683 阅读 · 0 评论