1关于右移后K位置的查找,北大版数据结构已经说的很清楚
2关于p[k]!=p[i] ,另k=next[k]是最长子串,不管是清华版数据结构还是北大版..都没有解释原因,只是短短两行带过。原因是这个http://www.rudy-yuan.net/archives/182/
posted on 2017-03-30 01:17 我是蒟蒻 阅读(88) 评论(0) 编辑 收藏 举报