论文部分内容阅读
通过对串的前缀、后缀、交迭的介绍，引出了对失败函数的求解，解决了KMP算法中匹配串的移动问题，并提出了各种计算方法．该方法和传统的KMP算法的时间复杂度都为O(m+n)．
KMP的多种计算方法
【摘 要】
：
通过对串的前缀、后缀、交迭的介绍，引出了对失败函数的求解，解决了KMP算法中匹配串的移动问题，并提出了各种计算方法．该方法和传统的KMP算法的时间复杂度都为O(m+n)．
【机 构】
：
江南大学理学院
【出 处】
：
江南大学学报：自然科学版
【发表日期】
：
2004年3期
其他文献
目的：探讨细胞凋亡相关基因Bax、Smwivin、p53编码蛋白异常表达在胃癌发生发展过程中的作用及相关分子病理学机制。方法：构建胃癌及其癌前病变组织芯片，采用Envisien免疫组化方
目的：探讨食管平滑肌瘤的诊断、治疗方法及其疗效。方法：分析手术治疗32例食管平滑肌瘤的临床资料。结果：单发型30例。多发型2例。肿瘤位于食管上段2例，中段27例，下段3例。行粘膜
目的：探讨POSSUM评分（生理学和手术严重评分结合并发症与病死率系统，physiological and operativeseverity score for enUmeration of mortality and morbidity，POSSUM）时65岁以上
由凸集值映射的拟开性与拟Lipschitz性的内在联系,推导出拟范空间上集值映射的Robinson-Ursescu定理、开映照与闭图定理形式.
目的：探讨CEA重组基因痘苗病毒（CEA-rV）对实验动物CEA阳性肿瘤的预防和治疗作用。方法：1）预防组：将实验鼠分为4组．先皮下接种痘苗病毒（1、2组野生型W-VV，3、4组CEA-rV）3次，再分别皮下注