poj2406（kmp循环节）
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=10758 思路：KMP，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。则模式串第1位 ...
原文：POJ 2406 Power Strings (KMP)
Power Strings Time Limit: MSMemory Limit: K Total Submissions: Accepted: Description Given 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 ...
2014-03-21 13:24 1 2131 推荐指数：
相关推荐
poj2406（kmp next数组）
大意：给出一个字符串 问它最多由多少相同的字串组成 如 abababab由4个ab组成 分析： kmp中的next数组求最小循环节的应用 例如 ababab next[6] = 4; 即 ababab ababab 1~4位 与2~6位是相同 ...
poj KMP题目总汇
http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html poj 2406 简单求周期 View Code poj 2752 Seek the Name, Seek the Fame ...
poj3080kmp或者暴力
The Genographic Project is a research partnership between IBM and The National Geographic Society ...
poj 1945 Power Hungry Cows A*
Description： 就是给你一个数，你可以把它自乘，也可以把他乘或除以任意一个造出过的数，问你最多经过多少次操作能变换成目标数 思路：这题真的不怎么会啊。n = 20000，每一层都 ...
POJ-2752 Seek the Name, Seek the Fame -------KMP
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 6553 ...
POJ3233_Matrix Power Series_矩阵幂_C++
题目：http://poj.org/problem?id=3233 这是今天考试的题目，结果没想出来写了个暴力30分，看完题解之后觉得自己是SB 首先暴力就是一个个乘然后相加，时间是O(kn3)，极限数据要跑一个月才跑得出来 我们思考，求幂的话有快速幂 ...
KMP 和 扩展KMP
KMP：在主串S中找子串T的位置KMP算法的时间复杂度O(|S|+|T|)。 1 2(来着算法竞赛进阶指南) 扩展KMP： 给定串S，和串T，设S的长度为n，T的长度为m，求T与S的每一个后缀（包括 ...