degch5zm

摘要： sol 看到图论构造，并且这个 \(k\) 是跟 \(n-1\) 挂钩的，直接往生成树上带。 你发现你可以对于每一条路径单独开一棵生成树，具体操作如下： 对于每条边我们扫一遍 \([1,k]\) 的所有生成树，找到第一棵 \(x_i,y_i\) 不连通的树将此边加进去，如果没有这样的树则 \(x_i 阅读全文

摘要： 我不会字符串.jpg 我们现在求的是 AABCAB 的出现次数。 我们优先统计这个 ABCAB，写个 \(lcp_{i,j}\) ，表示 \(i\) 到 \(n\) 和 \(j\) 到 \(n\) 字符串的最长公共前缀。 我们现在枚举这个 AB 的出现位置，一个记作 \(i\),一个记作 \(j\) 阅读全文