————kmp
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ3427]【NOIP2013模拟】归途与征程
DescriptionSolution注意,这里的匹配是全部都要匹配,不能落下一点。Code原创 2016-06-01 12:47:29 · 501 阅读 · 0 评论 -
[JZOJ4624] 字符串匹配
Description给两个字符串S,TS,T,求将TT复制nn次后SS出现了多少次Solution咦,这不就kmpkmp水题么。 先把TT复制到比SS长,跑一遍kmpkmp, 然后再整个复制一遍把中间的部分跑kmpkmp,看会新组成多少。然后除一下弄起来就好了。边上的细节要自己多想想(这是经典问题了,真的很水)Code#include<cstdio> #include<cstdlib> #in原创 2016-07-13 14:39:31 · 361 阅读 · 0 评论 -
[AtCoder Regular Contest 077] F: SS (arc077F)
原题链接 https://arc077.contest.atcoder.jp/tasks/arc077_d Description 定义偶串为这个字符串前一半和后一半相同(abadabad) 定义函数f(S)表示在S这个字符串后加上最短的串(不能为空),加上以后变成偶串 加完以后得到的串 给出S 求小写字母a~z分别在 f(f(f(….f(S)…))) 的串中[L,R]这个区...原创 2018-02-24 14:32:39 · 328 阅读 · 0 评论