ydzr00000

摘要： Tue string 给定一个字符串 \(S\)，我们对 \(S\) 跑 KMP 算法可以求解 \(\text{fail}_i\) 数组，将 \(i\) 与 \(\text{fail}_i\) 连边，定义 \(0\) 号节点的深度为 \(-1\)，则 \(f(S)\) 为这棵树的深度和。 给定一个字 阅读全文