摘要：
HDU 2087 剪花布条（字符串匹配，KMP） Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见A 阅读全文
摘要：
HDU 1686 Oulipo / POJ 3461 Oulipo / SCU 2652 Oulipo （字符串匹配，KMP） Description The French author Georges Perec (1936–1982) once wrote a book, La disparit 阅读全文
摘要：
HDU 1711 Number Sequence (字符串匹配，KMP算法) Description Given two sequences of numbers : a1, a2, ...... , aN, and b1, b2, ...... , bM (1 include include in 阅读全文
摘要：
Luogu 3375 【模板】KMP字符串匹配（KMP算法） Description 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知 阅读全文
摘要：
KMP算法（研究总结，字符串） 前段时间学习KMP算法，感觉有些复杂，不过好歹是弄懂啦，简单地记录一下，方便以后自己回忆。 引入 首先我们来看一个例子，现在有两个字符串A和B，问你在A中是否有B，有几个？为了方便叙述，我们先给定两个字符串的值 A="abcaabababaa" B="abab" 那么 阅读全文