后缀树构造算法理论分析

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:sccdxlxsq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
后缀树的结构简单,但可以在线性的时间里解决许多复杂的问题,被大量的使用在字符串及树的模式匹配中。
其他文献
<正> 东北师大毛泽东思想研究所共有专职人员6名,其中教授1名,副教授3名。在所长郑德荣教授的带领下,长期以来,在科学研究中、抵制社会上资产阶级自由化思想的影响,批判贬低和否定毛泽东思想的倾向,始终坚持正确的研究方向,旗帜鲜明地宣传毛泽东思想,取得了丰硕的成果。仅在近几年的时间里,以他们为主编写出版的专著有12部,如《毛泽东思想史稿》(新民主主义时期和社会主义时期两部)、《中共党史教程》、《毛泽东思想发展史讲座》、《毛泽东思想概论》、《毛泽东思想新时期发展史》、《中国共产党历史讲义》、《中国
基于FEMAGSoft公司的EMAG-CZ热场仿真软件具有模拟提拉法生长单晶体的热场仿真功能,提出使用温度梯度分析热场,通过仿真证明热场设计合理,满足生长单晶棒的要求。
本文对虚拟化技术的发展进行了阐述,分析了传统数据中心运行架构存在的问题。虚拟化技术可以解决传统数据中心架构的问题,但是通过分析我们知道虚拟化架构申存在可靠性不高的问
Symbian OS是一个为手机而设计的操作系统,它是全球最流行的智能手机操作系统,占有智能手机市场最多的份额,拥有数量众多的开发人员和用户。Symbian OS将Socket通信机制进行封装
随着计算杌技术的发展,无线网线技术的广泛应用,人们逐渐把移动GIS技术、GPS技术、移动Intemet技术等,真正地融入到IT主流中,以一种新的规范构建了移动GIS系统。本文介绍了移动GI
<正> 黑格尔从荷马史诗中的忒耳西忒斯看到了一种普遍的社会现象,他把这种现象称之为“忒耳西忒斯主义”。在《历史哲学讲演录》(1833—1836)中黑格尔第一次明确地提出了这个重要的命题,他说: 荷马史诗中那个指摘国王的忒耳西忒斯,是各个时代反复出现的人物。他确实不象在荷马史诗中那样总是挨粗棍子打,但是他的嫉妒心,他的倔强的任性,一直是他肉里的一根刺,是咬他的一条不死的虫子。他总是为了发觉他的意图,哪怕是好的意图,和他吹毛求疵地找岔子,会在
根据各地实际情况和技术的发展需求,通过EoC技术对最后一百米HFC双向网络进行改造,使HFC网络更加稳定,性能更加卓越。文章分析了Home PNA over、Coax,HomePlugover Coax,MoCA,无源E
面向对象框架是一种大型的面向对象复用技术,它兼有设计复用和代码复用的优势,为基于复用的软件开发提供了一种强有力的工具。JHotDraw便是这样一个著名的例子,它是用来简化绘图
<正> 一个寂寞地生活了三十一年而又不甘寂寞地死去的萧红(1911——1942),不再寂寞了。今天,她的创作不仅享誉于广大中国人民,而且在太平洋彼岸的美国、在日本,以至世界的许多地方,都获得了众多的读者。有关萧红的早期生活与创作,国内外已有诸多的著述做过详明的阐发,本文仅就几个问题谈些不成熟的看法。
<正> 宋代苏颂(1020—1101年)的主要成就是在科技方面。他领导研制的水运仪象台,撰著的《新仪象法要》,组织编绘的《本草图经》,都具有世界性的影响,他在这些方面的贞献,造福其后的历代人民。但从收入《苏魏公文集》的诗、序、札,乃至制文、奏议、墓志中,可以看出苏颂在文学上的造诣也是颇深的。由于家庭的熏陶,幼年早慧,苏颂卓有诗才。其诗歌作品可与其《文集》中其他文字及其传记对读。从知人论世的角度看问题,对我们全面深入地了解苏颂,提供了丰富的材料。反映其仕途变迁、平日交游、两度使辽时期的诗作,都