一种高效的广义后缀数组构造算法

来源 :福建电脑 | 被引量 : 0次 | 上传用户:DUOFIPAUT8E
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了后缀数组和广义后缀数组的概念,然后提出了一种类似桶排序的广义后缀数组的高效构造算法,并对算法的复杂度进行了分析。
其他文献
上海的愚园路上有这样一家名为“缘来”的礼仪服务公司,自从推出“准新娘俱乐部”的婚前培训服务之后,广受好评,生意也十分火爆。  “缘来”并不十分好找,因为它不临街。但是,拐进“缘来”所在的弄堂,就绝对不会错过这里。温馨浪漫的布置和点缀,把通往俱乐部的楼道装扮得梦幻无比。在以橙色为主色调的俱乐部里,主办方非常贴心地为下班之后匆匆赶来的学员们准备了精美的点心和饮料。  封黎华就是“缘来”的主人。  据封
手机作为最贴身的智能终端,已不仅仅是个人通讯器,其大众传媒的作用日益体现,并受到各方关注和重视,手机报纸取得的成功更是推动了手机广播和手机电视的进一步研发,其发展的势头和
就目前流行的Struts开源框架,介绍了Struts框架的运行机制和技术特色。同时给出一个交通信息系统的加油站查询实例介绍了如何利用Structs技术开发基于MVC的Web应用。
摘要:本篇文章首先对ERP系统管理给成本控制带来的影响进行阐述,从优化企业成本管理方式、完善内部控制机制、实现流程重新改造三个方面入手,对ERP系统在企业成本控制中发挥的作用进行解析,并以此为依据,提出如何应用ERP系统管理进行成本控制的优化措施。希望通过本文的阐述,可以给相关领域提供些许的参考。  关键词:企业;ERP系统管理;成本控制  在当前科学技术全面发展的背景下,ERP作为信息化发展产生
首只采用创新性电子化合同的集合资产管理计划、国信证券“金理财4号”于10月8日至11月7日在全国正式发售.托管人为华夏银行。作为国内第一只采用电子化合同的券商理财产品.国
本文根据石化销售企业的特点和系统的建设目标,提出了基于B/S模式下的针对此类销售管理信息系统的设计与实现方法,其中包括设计目标、系统功能设计、实现技术等,对系统中关键技术
鸭瘟是由鸭瘟病毒引起的一种急性败血性传染病,常见于鸭、鹅,俗称“大头瘟”或“肿头瘟”,对养鸭和养鹅业危害很大。本病一年四季均可发生,但常在春夏之交和秋季时流行,目前尚无特
陈立在网上开了一家专卖袜子娃娃的店铺.越来越多的袜娃娃从温岭走出去了.但是她却因此闷闷不乐了,为啥?因为她有点舍不得自己做的那些充满了灵性的娃娃。谁知道这些袜子娃娃落在
新生犊牛不吮乳症指幼畜发育不良、体质虚弱,表现为生后不能马上站立或不能站立,走不稳,不能吮乳的一种病症.临床以3~5月产犊季节最为多见,病犊死亡率较高.实践中笔者采用放针
近日,东亚中国推出“信得盈”人民币信托投资产品系列3——中海信贷资产理财计划.以期为投资者探寻潜在的投资收益。作为第3款东亚“信得盈”系列产品.中海信贷资产理财计划对接