2017年3月30日

KMP的next

摘要： 1关于右移后K位置的查找，北大版数据结构已经说的很清楚2关于p[k]!=p[i] ,另k=next[k]是最长子串，不管是清华版数据结构还是北大版..都没有解释原因，只是短短两行带过。原因是这个http://www.rudy-yuan.net/archives/182/ 阅读全文

posted @ 2017-03-30 01:17 我是蒟蒻 阅读(88) 评论(0) 推荐(0) 编辑

导航