@Back / 博客 RSS 訂閱

Nov 16 2025

mob64ca13fbd761 - KMP算法 - 我的空間 -

被KMP算法折磨了幾天，終於搞明白lps數組，或者叫next數組計算過程中非常關鍵點的原理，這裏着重在證明為什麼這樣計算。 1 public static int[] buildLPS(String pat) { 2 int n = pat.length(); 3 int[] lps = new int[n]; 4 5 int p

後綴 , 數組 , Back , Css , 前端開發 , HTML

收藏 評論