![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
enmity_dark
这个作者很懒,什么都没留下…
展开
-
hdu 3746 Cyclic Nacklace
使得成为拥有2个循环节,为最少添加几个字母。 其实原创 2014-05-21 13:57:44 · 563 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents
题意就是求最长的a串前缀等于b串后缀。 最简单的原创 2014-05-21 14:02:36 · 618 阅读 · 0 评论 -
hdu 1711 Number Sequence
kmp模板题。主要明确next数组的意义。 next[i]daib原创 2014-05-21 10:47:38 · 556 阅读 · 0 评论 -
hdu 3613 Best Reward
题目大意:小写字母组成的长n的串, 每种字母有一定的价值(可以为负), 要你分成切成两个串, 总价值为两个串价值和, 若是回文, 则串的价值为每个字母价值和, 否则为0。 问最大价值多少。 思路:原创 2014-05-21 14:43:07 · 594 阅读 · 0 评论 -
hdu 4763 Theme Section
kmp好题啊! 题目大意: 找一个最长原创 2014-05-21 14:07:39 · 538 阅读 · 0 评论 -
hdu 1358 Period
next数组的应用题。 对于next【原创 2014-05-21 13:52:40 · 549 阅读 · 0 评论