需要理解next数组的含义,先求S的最大前缀=后缀的串,然后此串的前缀后缀就是原串的前缀和后缀,不断做下去
posted on 2012-06-23 23:31 c语言源码 阅读(115) 评论(0) 编辑 收藏 举报