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