翻译 给你一个字符串$s$和另一个字符串$t$,然后给你$q$个区间,问$s$在这些区间里的子串有多少个与$t$相同。 思路 一道要细心的模拟题，使用$STL string$，暴力，前缀和，$Hash$，$Kmp$都能做出来，然后我来介绍一下用 $vector$的做法。 首先预处理$s$，从头到位找 ...
分类：
其他好文 时间：
2018-08-16 10:43:35
阅读次数：
113
引入 字符串有一种基本的操作，叫做查找。当你在淘宝上搜索时，就是在查找；当你在百度上搜索时，也是在查找；当你在点子字典上输入一个英文单词的时候，也是在查找。 在C++的string库中有一个查找的函数，即str1.find(str2).其中，str1指的是被查找的母串，str2指的是要查找的子串。例 ...
分类：
其他好文 时间：
2018-08-16 01:00:50
阅读次数：
149
题意：给你n个字符串，问你这里面最长的公共子串的长度是多少，一个公共子串的反串也算，比如样例二； 解题思路：随便找一个字符，枚举它的子串然后跑kmp就行了，很多人的博客都是用string类里面的函数来解决的，学到了。。。 代码： ...
分类：
其他好文 时间：
2018-08-15 19:36:17
阅读次数：
138
题意： 求一个字符串的每个前缀在这个字符串中出现次数的加和 解析： 默默的骂一句。。。傻xkmp。。博主心里气愤。。。 拓展kmp就好多了。。。 因为拓展kmp每匹配一次 就相当于这些前缀出现了一次 如abcabc abcabc 与 abcabc匹配 为6 这个6就相当于 abcabc abcab ...
分类：
其他好文 时间：
2018-08-14 21:05:45
阅读次数：
176
Sample Input Sample Output ...
分类：
其他好文 时间：
2018-08-14 17:49:48
阅读次数：
193
题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。但。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 ...
分类：
其他好文 时间：
2018-08-14 16:17:20
阅读次数：
154
KMP 算法是用来处理字符串匹配问题的。也就是给你两个字符串，你需要回答：B 串是否是 A 串的子串（或 B 串在 A 串中出现的位置）。比如，字符串 A = “ i am student ”， 字符串 B = “ student ”，我们就说 B 是 A 的子串。我们称待匹配的 A 串为匹配串，用 ...
分类：
编程语言 时间：
2018-08-12 21:47:35
阅读次数：
160
Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) c ...
分类：
其他好文 时间：
2018-08-12 14:12:31
阅读次数：
221
emm。。。无数次再看kmp了 因为一直没做相关的题。。看了就忘看了就忘。。emm。。 next[i]表示去掉第i个元素后，自已的前缀和后缀匹配的最大长度 例 根据代码一个个匹配就好了 关键在于next的回溯 为什么要这样回溯 我们再看 字符串 a b a b a b z a b a b a b a ...
分类：
编程语言 时间：
2018-08-11 20:51:15
阅读次数：
138
