后缀树构造算法理论分析

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:sccdxlxsq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
后缀树的结构简单,但可以在线性的时间里解决许多复杂的问题,被大量的使用在字符串及树的模式匹配中。
其他文献
基于FEMAGSoft公司的EMAG-CZ热场仿真软件具有模拟提拉法生长单晶体的热场仿真功能,提出使用温度梯度分析热场,通过仿真证明热场设计合理,满足生长单晶棒的要求。
本文对虚拟化技术的发展进行了阐述,分析了传统数据中心运行架构存在的问题。虚拟化技术可以解决传统数据中心架构的问题,但是通过分析我们知道虚拟化架构申存在可靠性不高的问
Symbian OS是一个为手机而设计的操作系统,它是全球最流行的智能手机操作系统,占有智能手机市场最多的份额,拥有数量众多的开发人员和用户。Symbian OS将Socket通信机制进行封装
随着计算杌技术的发展,无线网线技术的广泛应用,人们逐渐把移动GIS技术、GPS技术、移动Intemet技术等,真正地融入到IT主流中,以一种新的规范构建了移动GIS系统。本文介绍了移动GI
根据各地实际情况和技术的发展需求,通过EoC技术对最后一百米HFC双向网络进行改造,使HFC网络更加稳定,性能更加卓越。文章分析了Home PNA over、Coax,HomePlugover Coax,MoCA,无源E
面向对象框架是一种大型的面向对象复用技术,它兼有设计复用和代码复用的优势,为基于复用的软件开发提供了一种强有力的工具。JHotDraw便是这样一个著名的例子,它是用来简化绘图