KMP+扩展KMP
KMP
_7许
%
展开
-
CodeForces 1326D2【前缀数组next[ ]】
Prefix-Suffix Palindrome (Hard version)题意:给定一个串sss,找出一个回文串ttt,使得ttt = s.prefixs.prefixs.prefix + s.suffixs.suffixs.suffix,并且ttt的长度不大于sss.思路:我们找到最大的ppp,使得s[0]=s[len−1],s[1]=s[len−2],...,s[p]=s[l...原创 2020-03-20 13:59:11 · 247 阅读 · 0 评论 -
【KMP_模式串首次出现的位置和出现的次数(模板)】洛谷 P1308 统计单词数
这道题竟然用不了gets()和strlwr()!!!!!会CE. 真的好迷啊。真的好迷。晚安啦~洗漱睡觉~特殊时期对自己特殊照顾,不打CF了(好叭,其实是我不想打TAT)原创 2020-02-02 22:06:23 · 270 阅读 · 0 评论 -
【扩展KMP + KMP之next[]数组应用_循环节】HDU 4333 Revolving Digits(呼~的一下发现,其实KMP可以废掉,根本就用不到啊TAT)
(我又双叒叕读错题TAT)+(写完博客发现不用KMP直接就有答案了TAT)系列原创 2020-02-02 20:38:00 · 121 阅读 · 0 评论 -
【扩展KMP】HDU 4300 Clairewd’s message
扩展KMP模板+一丢丢的思维~顺便附上哈希做法,也贴了哈希的详解~(哈希要快的说~)原创 2020-02-02 17:23:39 · 131 阅读 · 0 评论 -
洛谷P5410 【模板】扩展 KMP【捂着良心说真的很detailed,很久没这么认真了www】
捂着良心说真的很detailed,很久没这么认真了www. 给好评鸭~原创 2020-02-02 14:46:48 · 295 阅读 · 1 评论 -
【KMP】Light OJ 1255 - Substring Frequency
不知道脑子是不是抽风了,明明就是Light OJ的题,但是我看了好几遍都觉得题面不一样呢?难道是需要进四院了?qaq原创 2020-01-31 18:54:18 · 153 阅读 · 0 评论 -
【KMP_next[ ]的应用_字符串周期(循环节)问题】HDU 3746 Cyclic Nacklace
这个题真的很帮助理解next[ ]!!!! 还有,今天是初七鸭~不知道大家有没有吃(喝)面条,嘻嘻。【刚才麻麻来问我说我今早没吃面,晚上要吃了(没错我又没起床,原谅自己了,毕竟第一天www)百度了一下,原来是人日节,面条是习俗的说】大噶记得吃~原创 2020-01-31 18:05:17 · 342 阅读 · 0 评论 -
【KMP】HDU 1686 Oulipo
哈希和KMP两种解法。颜文字缺失qwq原创 2020-01-31 15:53:41 · 185 阅读 · 0 评论 -
【KMP算法】HDU 1711 Number Sequence【模板题】
KMP算法详解1【next讲的挺好的,图解比较详细】KMP算法详解2HDU 1711 Number SequenceKMP算法:从文本串 s 中找到模式串 t 的首位置并输出,如果不存在则输出-1.关于next[ i ]是指模式串中不包含s[ i ]的前面的子串中前后缀相同的字符个数. (如果 t是从下标1开始,那么next[ i ]则代表模式串中不包含s[ i ]的前面的子串...原创 2020-01-27 21:07:35 · 224 阅读 · 0 评论