Pilgrim

题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34990DEBUG了很久，还是legal的判断函数写错了...此题做法，枚举String1的起始位置，对string2的长度进行二分，求出最长公共前缀，然后跳过一个不匹配的地方，然后继续二分匹配，再去掉一个不匹配的地方//700-800MS   对于hash而言已经算比

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5349比赛的时候没看这道题，遗憾，不过想到算法不难，但是写代码比较考代码能力，我自己写了两次都不行，还是看了别人代码，写下了这个学到：1、hash字符串第一个下表为0的空起来，写起来方便2、hash匹配的全部情况就是以text串的所有位置为起点做匹配，当text比

http://acm.hdu.edu.cn/showproblem.php?pid=4941比赛的时候现学的map的find...以前都是用下标做的，但是map用下标查询的话，如果查询的元素不存在，会插入一个新的元素。贴一个map查找元素找到和找不到的模板 map,int>::iterator it=poshash.find(tmppos);//pai

题目：http://poj.org/problem?id=1200题意：给一个字符串，给定n和nc，字符串里最多有nc个不同的字符，问长度为n的不同子串最多有几个和上一篇现场赛那个一样，也是难在判重处理不好会超时方法：将长度为n的子串映射为一个nc进制的数，开一个大数组，判断是否重复#include #include #include #include #include

http://poj.org/problem?id=2549维基百科有3Sum算法：https://en.wikipedia.org/wiki/3SUM sort(S); for i=0 to n-3 do a = S[i]; k = i+1; l = n-1; while (k<l) do b = S[k]; c =

http://poj.org/problem?id=3690UVA还有一道也是这样的题，LRJ给的算法是AC自动机----我还没写过，今天用HASH搞了这道题思路很清晰，但是处理起来还因为HASH函数写混WA了几次。。。文本矩阵n*m    T个匹配矩阵p*q思路：1、把每一行处理出长为q的hash值2、对于1中得到的p个哈希值在算一次哈希，这样就把一个矩阵用一个hash值

/*===================================================*\ 从b串中寻找和a串长度相同的子串，返回开始位置 不保证绝对正确，发生冲突概率为O(sqrt(n)), n为哈希函数的最大值\*===================================================*/#define ull u

http://poj.org/problem?id=2774想用后缀数组的看这里：http://blog.youkuaiyun.com/u011026968/article/details/22801015本文主要讲下怎么hash去找开始的时候写的是O(n^2 logn)算法 果断超时。。。虽然也用了二分的，，代码如下：//hash+二分#include #include #incl

http://poj.org/problem?id=3461先来一发KMP算法：#include #include #include #include #include #include #include #include using namespace std;#define ls(rt) rt*2#define rs(rt) rt*2+1#def

http://acm.hdu.edu.cn/showproblem.php?pid=4821昨晚卡了很久，开始TLE，然后优化了之后，因为几个地方变量写混，一直狂WA，搞得我昨晚都失眠了，，，这几次hash军写错的变量--tmp=(j==m-1)?ah[j]:(ah[j]-ah[j-m]*base[m]);  外层循环变量是i，我写的字符串hash的几题都写成tmp=(i==0)?ah[j

想到两点就行：1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了2、KMP匹配O(n)HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能ACKMP AC了 但是好奇怪我的KMP模板难道有问题？？先贴KMP ac 代码//#pragma comment(linker, "/STACK:102400000,102400