随笔分类 -  (字符串)EX_kmp

摘要:题目链接:https://cn.vjudge.net/contest/283743#problem/A 题目大意:给你字符串s1和s2,然后问你s2的每一个后缀在s1中出现的次数之和(可重叠)。 具体思路:首先将s1和s2翻转过来,这样的话就把后缀问题转换成了求前缀的问题。举个例子,s1="abcd 阅读全文
posted @ 2019-02-16 14:29 Let_Life_Stop 阅读(176) 评论(0) 推荐(0)
摘要:题目链接:https://cn.vjudge.net/contest/276379#problem/J 感觉讲的很好的一篇博客:https://subetter.com/articles/extended-kmp-algorithm.html 题目大意:这是一个编译密码的题目,首先给你26个字母分别 阅读全文
posted @ 2018-12-22 12:03 Let_Life_Stop 阅读(177) 评论(0) 推荐(0)