KMP
文章平均质量分 73
字符串
Top_xiao
这个作者很懒,什么都没留下…
展开
-
Oulipo HDU - 1686 (字符串匹配,KMP)
求模式串在待匹配串的出现次数。Input第一行是一个数字T,表明测试数据组数。 之后每组数据都有两行:第一行为模式串,长度不大于10000;第二行为待匹配串,长度不大于1000000。所有字符串只由大写字母组成。Output每组数据输出一行结果。Sample Input4 ABCD ABCD ABA ABABABA CDCDCDC CDC KMP NAIVE Sample Output1 3 0 ...原创 2018-05-12 19:55:19 · 316 阅读 · 0 评论 -
Cyclic Nacklace HDU - 3746 (KMP)
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to...原创 2018-05-20 19:10:39 · 100 阅读 · 0 评论