描述： 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入格式： 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. 输出格式： 输出最短的长度 思路： 比 KMP 模板还要水的一 ...
分类：
其他好文 时间：
2018-09-27 19:17:50
阅读次数：
151
KMP算法 解析 KMP算法是一种比较高效的字符串匹配算法，可以在线性时间内找出匹配位置和匹配长度。 "详解KMP" 板子 $next$数组存在的意义： 当 $A$ 串匹配到 $i$， $B$ 串匹配到 $j$时， 如果发现失配，可以直接令 $j = next[i]$ 然后继续匹配， ( $next ...
分类：
其他好文 时间：
2018-09-27 12:00:54
阅读次数：
102
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
题目大意：一群猴子打字，给定猴子输入每种字符的概率以及输入次数，求输出的文本中出现指定字符串的概率 强烈建议看这篇文章：http://www.matrix67.com/blog/archives/366 里面对这道题的分析很详细 思路比较清奇，我们先用KMP求出指定串的next，接下来是DP的过程 ...
分类：
其他好文 时间：
2018-09-24 23:28:41
阅读次数：
331
题目大意：给你一个字符串，求所有前缀在原串的出现次数之和 打个表推推，KMP+DP随便水水就过了吧 ...
分类：
其他好文 时间：
2018-09-24 23:22:03
阅读次数：
237
题目大意：给你两个串，一长一短，如果长串中某个子串和短串完全相同，则这个子串可以被替换成"#"，求长串所有的表达形式....... 比如"hehehehe"和"hehe"，则有5种情况，"#hehe","he#he","hehe#","##","hehehehe" 首先我们KMP/哈希找出长串中所有 ...
分类：
其他好文 时间：
2018-09-24 23:20:55
阅读次数：
148
看了一晚上才算看明白,明天继续看 "从头到尾彻底理解KMP" {java} public class KmpSearch { public static int indexOf(String s, String p) { if (p.length() == 0) return 0; int[] ne ...
分类：
编程语言 时间：
2018-09-24 11:13:34
阅读次数：
161
这一题改一改$KMP$算法就可以过了，但是你需要对KMP有足够的了解。 先膜一波$AC$自动机和字符串$Hash$的大佬。 $O(n)$开了$O_2$优化后进了第三（截至目前），跑的还是挺快的。 $KMP$问题的核心在于数组$next$(或者$pre$/$fail$，各种叫法)，几乎所有的此类型题都 ...
分类：
编程语言 时间：
2018-09-22 21:13:44
阅读次数：
152
