前面做了这场比赛，感觉题目不错，放上来。A题目：对于数组A[],求A[U]&A[V]的最大值，因为数据弱，很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM，不过他求得是XOR最大值，原理类似。。B:KMP居然写搓了，后来一直改，题目放个链接好了：http://www....
分类：
其他好文 时间：
2014-07-29 13:29:28
阅读次数：
233
KMP算法应用于 在一篇有n个字母的文档中 查找某个想要查找的长度为m的单词；暴力枚举：从文档的前m个字母和单词对比，然后是第2到m+1个，然后是第3到m+2个；这样算法复杂度最坏就达到了O(m*n),对于大数据肯定不行。KMP算法的精髓即设法减少不必要的枚举次数，举个例子；比如已经匹配好了单词的前...
分类：
其他好文 时间：
2014-07-29 12:16:46
阅读次数：
192
题目大意，给出一个字符串s，求最大的k，使得s能表示成a^k的形式，如 abab 可以表示成（ab）^2；方法：首先 先求kmp算法求出next数组；如果 len mod（len-next[len])==0 ，答案就是len /（len-next[len])，否则答案是1；证明如下； 如果s能表示成...
分类：
其他好文 时间：
2014-07-29 12:11:16
阅读次数：
171
kmp对我真无奈，我对kmp真苦恼。就是个算法嘛，我以为凭我脖子上的东西可以搞定，现在好了--搞得我头都大了。要我写个啥next的值，五个字：那都不是事。一到啥实际应用吧，我意识不行了，搞不清next到底有什么作用，能干什么。就好比见到了二分啊--此题的意思呢，我弄了很久，其实是找相同串，比如ACM...
分类：
其他好文 时间：
2014-07-29 12:01:56
阅读次数：
203
1 #include 2 #include 3 using namespace std; 4 #define max 5000 5 6 int t[max];//目标串 7 int p[max];//模式串 8 int next[max];//前缀函数 9 int n,m;//n为目标串的数目，.....
分类：
编程语言 时间：
2014-07-29 11:59:36
阅读次数：
224
DescriptionFor each prefix with length P of a given string S,ifS[i]=S[i+P] for i in [0..SIZE(S)-p-1],then the prefix is a “period” of S. We want to al...
分类：
其他好文 时间：
2014-07-28 15:30:03
阅读次数：
330
运用KMP算法解决的一道题，求一下Next数组，然后直接找最后一个元素的next值，依次找下标为next的元素，直接用总数减去next值就是要求的一个数，直到找到next的值为0的时候结束！#include#include#includeusing namespace std;int a[10000...
分类：
其他好文 时间：
2014-07-28 15:24:03
阅读次数：
300
这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进.....
分类：
其他好文 时间：
2014-07-28 15:07:33
阅读次数：
270
