2014年12月17日
Hdu--4333（扩展KMP）
摘要： 2014-12-1701:34:48思路：仔细思考，发现如果用扩展KMP，求出每个位置到末尾的最大前缀匹配长度，比如1~100，位置50能匹配到75，那么当我们把50~100移动到开头。前25个字符是一样的，需要比较的是第26个字符（也就是移动前的第76个字符），所以如果设next[i]为位置 i ... 阅读全文
posted @ 2014-12-17 17:21 Naturain 阅读(138) 评论(0) 推荐(0) 编辑