- 博客(1)
- 收藏
- 关注
原创 后缀树子串匹配
问题:给定一个目标字符串和模式子串,检查目标字符串串中是否含有模式子串。 一波分析 这个题目可以用几种已知的方法解决: KMP算法; Rabin-Karp算法; 有限状态机解法; 暴力搜索解法; 上述的几种方法将会在后续的博文中陆续介绍,这里主要介绍另一种解决方法,后缀树解法。关于后缀树的构造会在下一篇博文中详细讲解,这里直接借用一下。 简单说明 和其他基于树的解法类似,首先我们需要对目标字符...
2019-11-08 13:43:33 293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人