【數據結構】KMP算法

課本知識和競賽用的仍是略微有些差異：ios 好比next數組的求法，雖然說原理上同樣(最長公共先後綴)，可是表示起來仍是有一點點區別：數組 好比： abcabaaspa 按照最長公共先後綴的求法：code 先獲得:0001211ci 以後去掉最後一位，獲得000121，再把第一位賦值爲-1；即-1000121，這個就是咱們通常作oj題用的所謂next數組；get 可是按照課本的求法：你會發現結果倒

>>阅读原文<<