考试时打了三个正解（或者叫能A的算法？），但是最终一个都没有A。
比较失败的一次考试。
T1.队长快跑
先打了70分的dp，然后发现这个式子可以优化，拿线段树搞一下就好了，发现考试已经过去1h了，决定先放一放。
打完T2T3还剩0.5h，我想着一棵线段树怎么也打完了吧，然后10min码完，调到考试结束，大样例输出多了1,无奈之下把暴力和线段树拼了一份交了上去，和暴力一个分。
T2.影魔
看了看感觉是树上启发式合并，两个log应该死不了，就码出来了，对拍的非常愉快，此时过去了2h。
然而在启发式合并之前我把重儿子改了，合并的时候把所有儿子合并了一遍，跑的比暴力还慢。。。。。
多个数组记录一下就A了
T3.
我们考虑如何保证本质不同。
我的想法是：从每个点开始，只转移到它之后每个字母的第一次遇到。
正确性大概是显然的。复杂度微超，但是很难卡掉，因为有dp值的状态不多。
考试的时候感觉自己把T1打出来就AK了，但是没调出来，于是期望得分270，但是T2T3都没有A。
T2把重儿子改了，T3模数写成998243453，都和暴力一个分。
考完式10minT2T3都A了。考试的时候以为打完对拍就稳了，但是T2没有造极限数据，T3暴力跑不出来需要取模的点。
也许最后稍稳一些，就可以多拿很多分？
还是要稳吧，想出正解也不能着急，打对才能AC。
不然 三个正解思路=三个暴力分
就这样吧
原文：https://www.cnblogs.com/hzoi-cbx/p/11487408.html