[模板]KMP

---

LINK：题目

---

简介

KMP：查询一个字串是否在文本串里出现过，出现过几次，时间复杂度O(n).

朴素算法

给出一组数据：

input：                                  output：
aba                                       2
acbababcabab

KMP

（未完待续）