摘要： 传送门 MD 先把我是 SB 重复十遍 考虑暴力怎么打 把所有东西都塞到状态里面可以有一个 \(O(n^4)\) 的暴力 DP 令 \(f_{i, j, k, l, c}\) 为 \(s\) 匹配到了 \(i\)，\(t\) 历史最长匹配长度为 \(j\)，是在 \([k-j+1, k]\) 匹配到 阅读全文

摘要： 传送门 为啥就我不会签到题啊 首先发现只需要考虑 dfs 序相邻的点的 lca 然后发现可以启发式合并维护子树内的点， 通过在合并时找前驱后继找到每个点分属不同子树的 dfs 序相邻的点对 然后每个点可以按深度分层 可以产生贡献的条件是某个深度有点对被完全包含 离线下来扫描线即可 复杂度 \(O(n 阅读全文

摘要： 传送门 发现如果底数是固定的，那么转移是容易的 发现不同的底数只有根号种，所以好像可以 \(O(n\sqrt n)\) 发现需要一个快速幂，所以实际上是 \(O(n\sqrt n\log n)\) 发现精细实现的话可以过 发现其实可以用光速幂优化到 \(O((n+\sqrt V)\sqrt n)\) 阅读全文