AC 自动机

求 \(s_1\sim s_n\) 在 \(\bm s\) 中的出现次数。

性质

所有 \(s\) 出现次数和为 \(O(n\sqrt{m})\)。

套路

建出 Fail 树，树状数组维护 DFN。