开发工具:
文件大小: 4kb
下载次数: 0
上传时间: 2013-12-27
详细说明： 后缀树的用途 总结起来大概有如下几种 1 查找字符串o是否在字符串S中 方案：用S构造后缀树 按在trie中搜索字串的方法搜索o即可 原理：若o在S中 则o必然是S的某个后缀的前缀 例如S: leconte 查找o: con是否在S中 则o con 必然是S leconte 的后缀之一conte的前缀 有了这个前提 采用trie搜索的方法就不难理解了 2 指定字符串T在字符串S中的重复次数 方案：用S+’$"构造后缀树 搜索T节点下的叶节点数目即为重复次数 原理：如果T在S中重复了两次 则S应有两个后缀以T为前缀 重复次数就自然统计出来了 3 字符串S中的最长重复子串 方案：原理同2 具体做法就是找到最深的非叶节点 这个深是指从root所经历过的字符个数 最深非叶节点所经历的字符串起来就是最长重复子串 为什么要非叶节点呢 因为既然是要重复 当然叶节点个数要> 2 4 两个字符串S1 S2的最长公共部分 方案：将S1#S2$作为字符串压入后缀树 找到最深的非叶节点 且该节点的叶节点既有#也有$ 无# ">后缀树的用途 总结起来大概有如下几 种 1 查找字符串o是否在字符串S中 方案：用S构造后缀树 按在trie中搜索字串的方法搜索o即可 原理：若o在S中 则o必然是S的某个后缀的前缀 例如S: leconte 查找o: con是否在S中 [更多] ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
