论文部分内容阅读
研究了一种重要的字符规律性--字符串的seed.我们利用等价类的概念,提出了等价类树的结构.并在构建前缀等价类树和后缀等价类树的过程中,实时地求解出任意长度的字符串的seed.给定长度为n的字符串,这一算法的时间复杂度为O(nlogn).
一种优化的字符串seed的求解算法
【摘 要】
：
研究了一种重要的字符规律性--字符串的seed.我们利用等价类的概念,提出了等价类树的结构.并在构建前缀等价类树和后缀等价类树的过程中,实时地求解出任意长度的字符串的seed
【机 构】
：
浙江大学,计算机科学与技术学院,杭州,310027伦敦大学,国王学院,计算机科学系,伦敦,WC2R 2LS;
【出 处】
：
模式识别与人工智能
【发表日期】
：
2005年4期
其他文献
循证医学 (evidence -basedmedicine,EBM)是加拿大麦克马斯特大学卫生科学中心 (McMasteruniversityhealthsciencecenter)Sackett等人在长期的临床流行病实践的基础上 ,于 19
患者 女 ,19岁。右上腹疼痛 2d。体检 :血压 92 70mmHg(1mmHg =0 .13 3kPa) ,血、尿常规正常。B超提示右上腹腹膜后类圆形占位性病变 ,位于右肾上极肝肾间隙内 ,大小约6.7c
骨髓增生异常综合征(MDS)是多能干细胞异常的克隆性疾病,其病因和发病机理不明。免疫学异常与HDS的发病关系,国内报道尚不多见。本文应用一组抗T淋巴细胞单克隆抗体对35例MD
神经源性肿瘤是常见的纵隔肿瘤,几乎90%发生于后纵隔[1].神经鞘瘤及神经纤维瘤是常见的后纵隔神经源性肿瘤.
膀胱肿块CT扫描是较常用的检查方法。本文收集 60例术前CT扫描、术后病理证实的膀胱肿块 ,回顾性分析CT检出率和CT诊断的准确率 ,探讨鉴别诊断要点和膀胱癌CT分期的价值。提
又是课间操时间了,同学们按要求迅速排队、跑步、入场、整队,一切都令我满意。要做期待已久的新广播体操了,安静等待的同学们让我感到了他们隐隐的兴奋。随着优美的乐声,同学
采用介入方法复通炎性阻塞输卵管方法很多 ,各有优缺点。我院利用导管鞘导管导入法开展此项工作 ,疗效满意 ,现报告如下。1 材料与方法1.1 病例资料 不孕患者 80例 ,年龄
你的童年有玩具相伴吗?你的玩具曾经在你的手中变成未来的建筑吗?大人们其实也需要玩具,只是更“奢侈”。对未来建筑的憧憬“游荡”在每个人的心中,摩天大楼、悬挂建筑、太阳