KMP
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
Mike and strings-codeforces-Round 410-Div2-B
题目链接:http://codeforces.com/contest/798/problem/B题意:给你n(1<=n<=50)个串,长度相同,每个串的长度不超过50,改变一次是使串的最前端字符到最后端。问你n个串最少需要改变多少次才能使它们相同,办不到输出-1。题解:最开始我想的是翻倍给的n个串(比如:xzzwo -> xzzwoxzzwo),然后找出它们的最长公共子序列。然后其前面字符串段的长度原创 2017-04-22 15:37:42 · 289 阅读 · 0 评论 -
KMP-hdu1711
KMPKMP算法又称“看毛片”算法,是一种效率非常高的字符串匹配算法。kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是遍历a的每一个位置,然后从该位置开始和b进行匹配,但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理,使匹配的复杂度降为O(n+m)。思想:我们首先用一个图来描述kmp算法的思想。在字符串O中原创 2017-07-20 19:41:35 · 2679 阅读 · 0 评论