匹配统计
匹配统计(KMP)
阅读全文
Axell
2月 12, 2019
C++
,
题解
KMP求最小覆盖子串
KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串
阅读全文
Axell
2月 10, 2019
C++
,
笔记
KMP模式匹配
KMP模式匹配算法功能：在O（n+m）的时间内，找出B串中包含多少个子串A，并得到首地址思路：主要分为一下两个步骤1.计...
阅读全文
Axell
1月 19, 2019
C++
,
笔记
