LINK:题目
简介
KMP:查询一个字串是否在文本串里出现过,出现过几次,时间复杂度O(n).
朴素算法
给出一组数据:
input: output:
aba 2
acbababcabab
KMP
(未完待续)
LINK:题目
KMP:查询一个字串是否在文本串里出现过,出现过几次,时间复杂度O(n).
给出一组数据:
input: output:
aba 2
acbababcabab
(未完待续)