博主打这一次 abc 有点乱打，加上晚来了，倒开的，所以赛时只做了 abcg，def 没看。
ef 现在还没想，所以这篇文章：abcg 正常写，d 口胡（应该是对的）
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\)）。
有一点网络流基础，就可以过。