2015年1月30日

【KMP】Number Sequence

摘要: KMP算法KMP的基处题目,数字数组的KMP算法应用。主要是next[]数组的构造,next[]存储的是字符的当前字串,与子串前字符匹配的字符数。移动位数 = 已匹配的字符数 - 对应的部分匹配值Problem DescriptionGiven two sequences of numbers : ... 阅读全文

posted @ 2015-01-30 22:53 0Kelvin 阅读(176) 评论(0) 推荐(0) 编辑

导航