程序猿
程序猿
KMP 算法
KMP 初学 KMP 算法分为两个步骤。 1 是计算出 next 数组, 2 是根据 next 数组来求得 index 。
【推广】
免费学中医,健康全家人
原文地址:https://www.cnblogs.com/stul/p/11790479.html
推荐文章
拓扑排序基础
hdu1285
hdu6165(拓扑排序+tarjan缩点)
codeforces 873C
dfs和bfs(链式前向星实现)
codeforces prblem 484 D
codeforces prblem 375 b
codeforces contest/5/problem/C
hdu 5273
bzoj 1026
hdu 6045
hdu 6047
hdu 6055
hdu 4597
hdu 5256
线段树+区间离散化
大数取模 快速幂 欧拉定理 欧拉函数
最小生成树 prime zoj1586
最小生成树专题
最小生成树 prime poj1258
背包九讲
最小生成树 prime + 队列优化
最小生成树 prime poj1287
树状数组--转载
O(n)求1-n的逆元
数据结构--线段树
博弈
RMQ 数据结构
BZOJ3687 计算子集和的异或和
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)D Dense Subsequence