AC_kereo的专栏

题意：给定m，l，一个字符串str。 我们定义一个子串为"recoverable”串　当 1、长度为 M*L 2、把这个好串分成M段，每段长度为L，且每段各不相同。 求“recoverable”串的个数，串相同位置不同也算不同。 思路：预处理数组hash，hash[i]表示从i位置到尾的字符串hash值。这里数组为unsigned long long型，因为可以自动取模。然后枚举

题意：判断是否有某字符串是别的字符串的前缀。是则输出NO，不然输出YES。 思路：把板子写成结构体版的。。详见代码： /********************************************************* file name: poj3630.cpp author : kereo create time: 2015年02月09日 星期一 22时22分

题意：给一堆字符串，输出对应字符串能区别于别的字符串的缩写。 思路：记录下每个点经过的次数，那么对每个字符串，直到找到p->cnt=1为止。详见代码： /********************************************************* file name: poj2001.cpp author : kereo create time: 2015年

题目链接 题意：给定字符串s的长度n, x1, x2, ... xk中选取m个位置             给定字符串p             y1, y2, ..., ym             x1, x2, ... xk中每个xi满足sxisxi + 1... sxi + |p| - 1 = p             求满足条件的字符串有多少种，对10^9+7取