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