吧唧吧唧

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1711 题意： 给出两个数字串，问b串在a串中第一次出现的位置； KMP模板题 #include #include const int maxn = 1e6+5; int a[maxn], b[maxn], f[maxn]; int n, m; void getFail()

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2203 思路： 将T串扩增成TT串，就相当于循环移位了一周； #include #include const int maxn = 100005; char T[maxn*2], P[maxn]; int f[maxn], n, m; bool find() { int

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1867 题意： 给你两个字符串T和P，将他们相连（T在P前面，P在T前面均可），首先要求尽可能多的覆盖住重复部分，其次满足按字典序输出； 思路： 用KMP分别求出两种情况下的匹配数，选取匹配数多的那一种； 当两者的匹配数相等时，选取字典序小的字符串在前面； #include #i

【KMP算法简介】            KMP算法是一种改进后的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。通过一个辅助函数实现跳过扫描不必要的目标串字符，以达到优化效果。       【传统字符串匹配算法的缺憾】            Bi

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题意： 给出两个字符串S1， S2，找出S1中最长的可以和S2的后缀匹配的前缀； 思路： 将S1作为模式串，S2作为目标串，用KMP就好，看到S2的最后一个字符时能匹配S1中的第几个字符； #include #include const int max