STOP

B - Oulipo      HDU - 1686The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:

K - Count the string                                 HDU - 3336题意：例如abab这样的字符串的子字符串看为有a，ab，aba，abab四种，就是从第一个开始，每次加一个元素，也就是所有的非空前缀，其中a，ab在原字符串中出现两次，aba，abab各出现一次，所以一共六次，结果要%10007 对，每次都是从0开始更新，很慢分析一下这个a...

H - Seek the Name, Seek the Fame                                 POJ - 2752The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to

E - Period      HDU - 1358题意 ：给定字符串s，把所有长度大于一的前缀看成一个新的的字符串，问是否该字符串中存在循环节，如果存在有几个？输出前缀长度和循环次数 这道题还是考察对next数组的应用，硬生生地做成了一道找规律的题，然后tletletle，队长说这道题可以总结出一个定理，怎么又是定理啊。。。其实思路和答案已经非常接近了，没有多想一步，只是

http://www.cnblogs.com/yjiyjige/p/3263858.html这位同学用详细的图文模式讲解了KMP算法，非常适合入门。----------------------------------------------------------------------------------------------KMP的next数组求法是很不容易搞清楚的一部分，也是最重要的一

G - Power Strings                                  POJ - 2406Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". I

C - 剪花布条 HDU - 2087一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会

A - Number Sequence HDU - 1711Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 Input The first line of input is a number T which indicat

D - Cyclic Nacklace             HDU - 3746做多了KMP感觉这东西其实很简单，核心就是利用好next数组，这道题也是这样，除了理解错题意wa两遍之外还是挺顺利的#include#include#include#include#include#include#include#include#includeusing names

哎，老是忘了next数组应该怎么编号，记下来下次直接方便提醒自己一句话概括next数组作用： kmp思想：对字符串进行预处理，记录与当前位置i前缀相同的“最近”位置,用next[i]记录#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include&...