ABC 320

博主打这一次 abc 有点乱打，加上晚来了，倒开的，所以赛时只做了 abcg，def 没看。

ef 现在还没想，所以这篇文章：abcg 正常写，d 口胡（应该是对的）

submissions

A

可以直接 for 循环求值。（但是我用了快速幂）

B

枚举左右端点，\(O(|S|)\) 判断是否回文。复杂度 \(O(|S|^3)\)。

优化至 \(O(|S|^2)\)，可以用 hash/dp，但没必要。

C

方法 \(1\)

先 AC G 题，稍微改一改。

方法 \(2\)

（我没写）直接 \(O(N^3)\) 枚举。

D

每个信息对应一个连边。起初只有 \(1\) 知道，那么就从 \(1\) 跑 bfs。

E,F

不写啦！

G

看到题目，你可以很快发现：

• 答案最多 \(NM\)，\(10^7\)。

• tourist \(6\) 分钟 AC\(\implies\)代码除了模板外很短。

• 可以二分。

稍微思考，可以发现：

• 枚举要变成相同的数字。

• 然后二分。

• 每一个点，这个数字出现的位置，前 \(100\) 才有用。这很好理解，发生重合的情况最多 \(N-1\) 次（\(99\)）。

有一点网络流基础，就可以过。