摘要：题目链接：http://codeforces.com/gym/100431/ 考虑到对于一个串β，能cover它的最短的α必然是它的border的某个前缀，或者是这个β本身。 所谓border，就是next[len(β)]，直观含义是除了串本身以外，使得前缀等于后缀的最长的一段前缀。 发现如果bor 阅读全文

摘要：KMP这个算法原理的学习已经搁置了一年了，现在下定决心搞懂它。因为比较难，所以特地开辟几篇博客来，以后绝对不能只套板子，要深刻理解原理。 参考链接：http://blog.csdn.net/yutianzuijin/article/details/11954939/ 首先，我们的目标是在O串中寻找f 阅读全文