随笔分类 -  *字符串---KMP

数一数（KMP）
摘要：题目链接：here 题解：首先找最短的串，长度为minlen， 可知长度更长的串答案一定为0， 而长度等于minlen的串答案相等。 其实稍微想一下就知道了，比赛的时候上来就把KMP否了，一直在想别的做法。。。一点也不知道思考啊。。。 1 #include <bits/stdc++.h> 2 usi 阅读全文
posted @ 2018-02-04 14:06 yijiull 阅读(139) 评论(0) 推荐(0)
A Secret HDU - 6153
摘要：A Secret HDU - 6153 题意：给两个串s1,s2,问s2的所有后缀在s1中出现的次数乘以后缀长度的和是多少。 首先将串翻转，然后KMP即可。 通过这个题我也认识到对很多简单的算法理解的不够深刻，学了也就只会耍耍模板，以后要多思考思考。 1 #include <bits/stdc++. 阅读全文
posted @ 2017-08-21 17:42 yijiull 阅读(219) 评论(0) 推荐(0)