51Nod 1277 - 字符串中的最大值（KMP）

【題目描述】 【思路】 假設現在有一個位置 p o s pos pos ，其前綴已經出現一次即 [ 0 , p o s − 1 ] [0,pos-1] [0,pos−1] 這個前綴已經出現了一次，現在考慮一下 n e x t [ p o s ] next[pos] next[pos] 的意義，其實就是包含在 [ 0 , p o s − 1 ] [0,pos-1] [0,pos−1] 這個前綴裏面的

>>阅读原文<<