後綴自動機(SAM)

記錄一個菜逼的成長。。c++ 好文推薦 我的感受通俗易懂。web 這裏已hihocoder第128周爲例。 hihocoder第128周 上面也有講解。svg 題意:一個字符串裏有幾種不一樣的子串 答案:SAM全部狀態的字符串數的和就是。每一個狀態的字符串數 = (max(s) - min(s) + 1) max(s):是狀態s所能表示的最大字符串長度 min(s)同理。ui 這裏記下簡易模板。s

>>阅读原文<<