这题说的是给了一个个数字串 把最低位的移动到最高位 在与原串进行比较大小，问一下有多少大于等于小于， 这些转化后的数字不能相同，相同的只能计算一次，我们通过扩展kmp能计算出所有的大小 但是不能计算出有无重复的 发现只用整个串是循环串的时候才能认为会出现重复的数字 这样我们 使用kmp可以计算出 一...
分类：
其他好文 时间：
2015-08-03 20:43:24
阅读次数：
102
// hdu 1711 KMP模板题
// 贴个KMP模板吧~~~
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1000008;
const int MAX_M = 10008;
int T[MAX_N];
int p[MAX_M];
int f[MAX_M];
int n,...
分类：
其他好文 时间：
2015-08-03 19:22:43
阅读次数：
109
char S[100] = "oooSusakeooo", P[100] = "Susake";int s_next[100];int KMP(int pos, int len1, int len2){ int i = pos, j = 1, k = 0; s_next[1] = 0; ...
分类：
其他好文 时间：
2015-08-03 18:16:27
阅读次数：
107
1 // hdu 1686 KMP模板 2 3 // 没啥好说的，KMP裸题，这里是MP模板 4 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 const int MAX...
分类：
其他好文 时间：
2015-08-03 16:24:47
阅读次数：
103
Blue JeansTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14113Accepted: 6260DescriptionThe Genographic Project is a research partnership bet...
分类：
其他好文 时间：
2015-08-03 10:04:03
阅读次数：
102
KMP算法一、传统字符串匹配算法/* * 从s中第sIndex位置开始匹配p * 若匹配成功，返回s中模式串p的起始index * 若匹配失败，返回-1 */int index(const std::string &s, const std::string &p, const int sIndex....
分类：
编程语言 时间：
2015-08-02 19:36:50
阅读次数：
152
算法可以参考http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html百度文库#include #include using namespace std; const int MM=100005; int next[MM],extand...
分类：
其他好文 时间：
2015-08-02 00:57:09
阅读次数：
222
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526
by---cxlove
题目：输出最大最小表示是从哪一位开始，而且输出数量
http://acm.hdu.edu.cn/showproblem.php?pid=3374
数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Ne...
分类：
其他好文 时间：
2015-08-01 22:06:10
阅读次数：
104
//#include
#include
#include using namespace std;//string a,b;
char a[10000],b[1000000];
int asize,bsize;
int kmp(){
int *pi = new int [asize];
pi[0] = -1;
fo...
分类：
其他好文 时间：
2015-08-01 19:00:06
阅读次数：
111
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就.....
分类：
其他好文 时间：
2015-07-31 23:20:47
阅读次数：
211
