看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
procedure build_next;begin lena:=length(a);lenb:=length(b); next[0]:=lenb;next[1]:=lenb-1; for i:=1 to lenb-1 do if b[i]b[i+1] then begin...
分类：
其他好文 时间：
2015-03-31 20:05:09
阅读次数：
124
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类：
其他好文 时间：
2015-03-15 12:31:10
阅读次数：
377
Manacher（马拉车）是一种求最长回文串的线性算法，复杂度O(n)。网上对其介绍的资料已经挺多了的，请善用搜索引擎。而扩展KMP说白了就是是求模式串和主串的每一个后缀的最长公共前缀【KMP更像是一个自动机】题目：POJ 1159:Palindrome求原字符串最少增加几个字符后可变成回文串，相当...
分类：
其他好文 时间：
2015-02-21 23:26:15
阅读次数：
242
昨晚一不小心学了拓展KMP,被虐了一晚，最终是这份资料救了我...http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html
说得简单易懂。
然后学了kuangbin的模版：
/*
* 扩展KMP算法
*/
//next[i]:x[i...m-1]与x[0...m-1]的最长公共前缀
//extend[i]:y[i...n-1]与x...
分类：
其他好文 时间：
2015-02-20 17:31:30
阅读次数：
150
A + B for you again
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4633 Accepted Submission(s): 1192
Problem Description
Generally ...
分类：
其他好文 时间：
2015-02-02 18:06:37
阅读次数：
171
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 712
Problem Description
It's time for mus...
分类：
其他好文 时间：
2015-02-02 14:12:40
阅读次数：
122
分析：实际上，我们用next[i]表示 T[i-n] 和T[1-n]的最长公共前缀，那么a[i]=next[i] +next[i+1]...... +next[n]; 最长公共前缀(lcp)有3种方法 ： 扩展kmp ,hash 和后缀数组 。
方法一 ：扩展kmp
//#pragma comment(linker, "/STACK:102400000,102400000")
...
分类：
其他好文 时间：
2015-01-30 22:45:56
阅读次数：
318
Clairewd’s message
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3621 Accepted Submission(s): 1388
Problem Description
Clairewd is...
分类：
其他好文 时间：
2015-01-30 22:38:26
阅读次数：
365
