Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updated to ...
分类：
其他好文 时间：
2014-12-30 11:51:42
阅读次数：
140
教育我们做Rabin-Karp的时候一定要把模数取大？还是上溢好了。#include#includeusing namespace std;int main() { puts("100000 13"); for(int i=1;i<=100000;i++) putchar(rand...
分类：
其他好文 时间：
2014-12-27 17:28:33
阅读次数：
114
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
#include#include#include#include#includeusing namespace std;#define MAXN 100001typedef unsigned long long ull;const ull seed=31;ull seeds[MAXN];char s...
分类：
编程语言 时间：
2014-12-27 11:22:56
阅读次数：
189
二分图最大匹配hopcroft-karp算法...
分类：
编程语言 时间：
2014-12-15 17:22:46
阅读次数：
298
字符串匹配是一个很常见的问题，可以扩展为模式的识别，解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法，包括：最朴素的遍历法，Rabin-Karp算法，自动机机匹配，Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始，先对时间复杂度做出一个总扩（从大到小）：【1】朴素法：O（ (n-m+1)m ）；【2】Rabin-Karp：预处理：O（m），匹配：最...
分类：
编程语言 时间：
2014-12-09 12:14:54
阅读次数：
373
自NOIP 2014结束之后将近一个星期没撸题了，现在开始搞省选，发个水水的裸网络流题解吧。
题目链接：http://poj.org/problem?id=1273
裸网络流，模板题。
1、Edmond_Karp算法
#include
#include
#include
#include
#include
#include
#define MAXV 220
#define M...
分类：
编程语言 时间：
2014-11-14 15:42:30
阅读次数：
349
// 闲言少许，直奔主题，我是宋鹏举。import java.io.PrintStream;public class RollingHash{ private static final int R = 31; private int _hash; private int _rK; priva...
分类：
编程语言 时间：
2014-11-04 19:34:06
阅读次数：
362
因为坑了无数次队友要开始学习网络流了，先从基础的开始，嗯~这道题是最大流的模板题，用来测试模板好啦~Edmonds_Karp模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 0.000001 7 #defi...
分类：
其他好文 时间：
2014-10-18 16:58:24
阅读次数：
179
