请留意这个$Day1$的反思……
Day1
Before
T1
割点？？？
T2
字符串，想想看应该是dp？
到底是字典序最大还是最小啊？
T3
游走？？
怀疑B组题虐菜……（绝望时的呼喊，不用管它）
During
T1
$10\%$可以纯暴力
$40\%$的可以直接$\mathsf{LCA}$
$100\%tarjan$缩点加$\mathsf{LCA}$（咕计是）
或者，跑个拓扑试试？
仿佛可以$DP \, 40$
$bitset$？？？？？？
$N^2 \div 32=50000 \times 50000/32=78125000$（即将TLE）
有环就很难受了……
额……多测啊……
$QN$？没想法了……
要预处理随后$\Theta(1)$回答吧……
现在只有 $10$分了……$\text{QnQ}$
不会爆搜……
于是 0 分
吐槽B组题虐菜……（绝望时的呼喊，不用管它）
Input
4 4 1
1 2
1 3
2 4
3 4
1 4
Output
2
大样例和我有仇……
费半天劲把暴力调了 10 分？
谴责B组题虐菜……（绝望时的呼喊，不用管它）
T2
发现可以$N^2$ 乱搞
好像需要维护各种前缀
要 WA 0
因为它爆了……
T3
没时间啊……
After:
反思：
事实证明，我还是很弱……
心态爆了，所以结果也爆了。
T2还审错题了。
辗转反侧后，想说几句：
首先是一句英式的谚语：当你大笑时，世界与你一起大笑;当你哭（$kuku$）泣时，你独自一人。
总之我还是不会放弃的……
改前场的毒瘤T3一直到抑郁。
于是考试时心情非常糟，T1的暴力一直跪，最后不知不觉的写了两个小时。
然后就是把T2看成了$flip$，嗯……
当时我还在想为啥题目是$reverse$
郁闷了。
回忆一下，当时一定是既慌又绝望，不然不可能审不清题的……
审题啊，麦蒙！
那么……大家还是要一起努力啊，就这么几天了，也就这些天了。
认清自己。
Result
|
33
|
Miemeng(蒻) | 10
03:15:27
|
0
03:15:34
|
0
03:19:29
|
10
03:19:29
|
Day2
Before
T1
我想可能是个高考级排列组合……
T2
又是期望……
T3
像dp
During
T1
就是……一个快速幂……（$20 min$）（不知道能不能秒切……）
不会打暴力，就这样吧……
意识到大部分人可能直接因数分解AC =。=
$512 MB$就是唬你玩的（唬你打马拉车，自动机）。
不会的话，可以问问您的数学老师。
相信可以得到满意的答案。
T2
仿佛和树的深度或是重心有关系
需要$\Theta(N)$的复杂度……
可能是个换根dp
任何一个点的花费都是
所有深度（点权之和）与点度之和的比值
这样复杂度是 $N^2$ 的……
先打一个……
然后维护点权之和 and 度之和以便换根。
既然A是随机生成那直接找重心怎么样？
这里的重心是点权重心……
啥都试试……
统一个$totdeg$
数有点巨……龙龙可存
说是dp其实也不是
仿佛出锅了……先想着，打下T3
方法跪了……概率不均等……
不管了……
T3
作者爱上了惠玟舛 =。=
翻转后，如果'?'与'a'-'z'有对应，那就废了……
这个的回文性要求不高啊……
可以$N \times M$处理每个字符的末位置
$30\%$
最后的$k$嘛，先$\Theta(N)$扫，然后用倍增直接干
完了打不了了……
注释：
龙龙：long long
惠玟舛：回文串
Result
|
12
|
Miemeng | 90
03:16:01
|
50
03:16:08
|
0
03:19:01
|
140
03:19:01
|
不多说什么了，T1就是一个特，判，题。
（但是我是因为取模才WA 90的）