fighting

假设我们有如下字符串： A = “LESSONS TEARNED IN SOFTWARE TE”; B = “SOFTWARE”; Sunday算法的大致原理是： 先从左到右逐个字符比较，以我们的字符串为例： 开始的时候，我们让i = 0, 指向A的第一个字符; j = 0 指向B的第一个字符，分别为”L”和”S”，不等；这个时候，Sunday算法要求，找到位于A字串中位于B字符串后面的第

哈希bzoj3098 bzoj3162 bzoj2085hash+快速幂 题意： Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。分析： 设dis[i][j]dis[i][j]为第i个字符串后接第j个字符串要加多少个字母。

应用简便起见，我们假设字母表的大小k为常数。存在性查询问题.给定文本T，询问格式如下：给定字符串P，问P是否是T的子串。复杂度要求.预处理O(length(T))，每次询问O(P)。算法.我们对文本T用O(length(T))建立后缀自动机。现在回答单次询问。假设状态——变量v，最初是初始状态T_0.我们沿字符串P给出的路径走，因此从当前状态经转移来到新的状态v。如果在某时刻，当前状态没有要求字符的