后缀自动机(SAM)

记录一个菜逼的成长。。c++ 好文推荐 我的感受通俗易懂。web 这里已hihocoder第128周为例。 hihocoder第128周 上面也有讲解。svg 题意:一个字符串里有几种不一样的子串 答案:SAM全部状态的字符串数的和就是。每一个状态的字符串数 = (max(s) - min(s) + 1) max(s):是状态s所能表示的最大字符串长度 min(s)同理。ui 这里记下简易模板。s

>>阅读原文<<