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