# 字符串匹配

[TOC]

## 概念

## 常用算法

### 朴素字符串匹配算法

### rabin-karp算法

### 有限自动机算法

### Knuth-Morris-Pratt