P2375 [NOI2014]動物園(kmp)

考慮num數組與next數組的區別。html 如何統計數目。根據border那一套理論，s的全部border長度爲 f a i l [ n ] , f a i l [ f a i l [ n ] ] . . . fail[n],fail[fail[n]]... fail[n],fail[fail[n]]...。那麼，咱們其實能夠在求next的過程當中，把這個數量進行遞推，就獲得了一個能夠重疊版的n

>>阅读原文<<