Skip to content

Menu

Contests
- NOI/APIO/CTSC
- NOIp
- NOIP模拟赛
- SRM
- USACO
Models
OJ
- 51NOD
- BZOJ
- Code VS
- Codeforces
- HDU
- JZOJ
- LOJ
- noi.ac
- POJ
- SPOJ
- 洛谷
- 牛客
Uncategorized
出题记录
数据结构
- KD-Tree
- set
- ST表(RMQ)
- Treap
  - Splay
    - Link Cut Tree
  - 非旋转Treap
    - 可持久化Treap
- Trie树
  - 可持久化Trie
- 分块
- 堆
  - 可并堆
- 并查集
- 栈
  - 单调栈
  - 手工栈
- 树状数组
  - 权值树状数组
  - 逆序对
- 线段树
- 链表
  - 双向链表
- 队列
  - 优先队列
  - 单调队列
游记
算法
- 几何
  - 凸包
  - 最小圆覆盖
- 动态规划
  - 区间DP
  - 数位DP
  - 斜率优化DP
  - 方案DP
  - 期望DP
  - 树形DP
  - 状态压缩DP
  - 背包型DP
- 博弈论
- 图论
  - DSU On Tree
  - LCA
  - 强联通Tarjan
  - 最小生成树
    - Kruskal
    - Prim
  - 最短路
  - 最短路树
  - 树上最长路
  - 点分治
  - 网络流
- 字符串
- 思维题
- 技巧
  - Hash
  - 三分
  - 二分
  - 二进制压位
  - 分块打表
  - 分治
    - CDQ分治
    - 根号分治
  - 垃圾回收
  - 差分
  - 差分约束
  - 悬线法
  - 扫描线
  - 排列组合
    - 容斥
  - 构造题
  - 桶
  - 模拟
  - 模拟退火
  - 矩阵加速
  - 莫队
  - 虚树
  - 记忆化
  - 贪心
  - 高精度
- 搜索
  - 记忆化搜索
- 数学
- 群论
  - 置换群

Distant Memories

分类： KMP

AC自动机初探

2018年2月26日

初中白学了例题0 P3375 【模板】KMP字符串匹配题目描述如题，给出两个字符串s1和s2，其中s2为 […]...

More

Home
Tools
About
Original Blog

Contents

Contests (71)
- NOI/APIO/CTSC (12)
- NOIp (7)
- NOIP模拟赛 (6)
- SRM (2)
- USACO (43)
Models (26)
OJ (293)
- 51NOD (7)
- BZOJ (245)
- Code VS (3)
- Codeforces (3)
- HDU (2)
- JZOJ (1)
- LOJ (2)
- noi.ac (1)
- POJ (3)
- SPOJ (1)
- 洛谷 (33)
- 牛客 (2)
Uncategorized (3)
出题记录 (1)
数据结构 (133)
- KD-Tree (2)
- set (4)
- ST表(RMQ) (4)
- Treap (25)
  - Splay (4)
    - Link Cut Tree (3)
  - 非旋转Treap (21)
    - 可持久化Treap (4)
- Trie树 (7)
  - 可持久化Trie (3)
- 分块 (5)
- 堆 (13)
  - 可并堆 (4)
- 并查集 (19)
- 栈 (9)
  - 单调栈 (5)
  - 手工栈 (1)
- 树状数组 (21)
  - 权值树状数组 (7)
  - 逆序对 (1)
- 线段树 (30)
  - 主席树（权值线段树） (7)
  - 树链剖分 (6)
  - 线段树合并 (2)
- 链表 (4)
  - 双向链表 (4)
- 队列 (16)
  - 优先队列 (5)
  - 单调队列 (11)
游记 (2)
算法 (231)
- 几何 (11)
  - 凸包 (10)
  - 最小圆覆盖 (1)
- 动态规划 (40)
  - 区间DP (3)
  - 数位DP (1)
  - 斜率优化DP (8)
  - 方案DP (5)
  - 期望DP (4)
  - 树形DP (2)
  - 状态压缩DP (7)
  - 背包型DP (6)
- 博弈论 (2)
- 图论 (61)
  - DSU On Tree (7)
  - LCA (15)
    - Tarjan (3)
    - 倍增爬树法 (5)
    - 链剖 (9)
  - 强联通Tarjan (1)
  - 最小生成树 (9)
    - Kruskal (9)
    - Prim (1)
  - 最短路 (16)
    - Dijkstra (3)
    - Floyd (5)
    - SPFA/SPDIJ (9)
  - 最短路树 (5)
  - 树上最长路 (3)
  - 点分治 (9)
  - 网络流 (8)
    - 二分图匹配 (3)
    - 最小割/最大流 (4)
    - 费用流 (2)
- 字符串 (10)
  - AC自动机 (2)
  - KMP (1)
  - 后缀自动机 (8)
    - 广义后缀自动机 (3)
- 思维题 (12)
- 技巧 (105)
  - Hash (11)
  - 三分 (2)
  - 二分 (22)
  - 二进制压位 (2)
  - 分块打表 (2)
  - 分治 (6)
    - CDQ分治 (2)
    - 根号分治 (3)
  - 垃圾回收 (1)
  - 差分 (14)
  - 差分约束 (1)
  - 悬线法 (1)
  - 扫描线 (3)
  - 排列组合 (3)
    - 容斥 (2)
  - 构造题 (1)
  - 桶 (3)
  - 模拟 (14)
  - 模拟退火 (1)
  - 矩阵加速 (1)
  - 莫队 (7)
  - 虚树 (1)
  - 记忆化 (1)
  - 贪心 (21)
  - 高精度 (4)
- 搜索 (3)
  - 记忆化搜索 (1)
- 数学 (36)
  - Stern-Brocot树 (1)
  - 数论 (35)
    - FFT (3)
    - NTT (1)
    - 期望 (1)
    - 筛 (7)
    - 类欧几里得 (1)
    - 线性基 (4)
    - 莫比乌斯函数 (5)
      - 莫比乌斯反演 (4)
    - 高斯消元法 (2)
  - 母函数/生成函数 (2)
- 群论 (1)
  - 置换群 (1)

Statistics

USACO 补完（TJ）计划 - 1,024 views
About - 4,762 views
Tools - 2,051 views
NOIp2017 Day2T3 列队（Treap） - 1,129 views
BZOJ 1500: [NOI2005]维修数列&&洛谷... - 1,099 views
NOIp2017 Day1T3 逛公园（SPFA+记忆化... - 1,066 views
牛客OI周赛7-提高组题解与代码（出题记录） - 1,019 views
BZOJ 3732: Network（Kruskal+L... - 1,015 views

仰慕

Blue233333
Enceladus
Icebound
Lao
Panpili
reek
Sakits

Time Machine

2019年5月 (1)
2019年4月 (4)
2019年2月 (3)
2019年1月 (8)
2018年12月 (1)
2018年11月 (2)
2018年10月 (7)
2018年9月 (12)
2018年8月 (5)
2018年7月 (8)
2018年6月 (15)
2018年5月 (20)
2018年4月 (68)
2018年3月 (45)
2018年2月 (25)
2018年1月 (16)
2017年12月 (26)
2017年11月 (19)
2017年10月 (29)

©2023 Mingchun's Log 京ICP备2020043815号-1