2017.11.9模拟赛

T1

这道题有40分的树，裸的LCA就可以拿这40分。很迷的就是题解突然说所有的样例都是DAG，然而题干上并没有说到。感觉题解的思路有点像并查集的思想。（经典的看得懂想不到）

T2

T2这道题一开始看到我的想法是先找公共子序列然后正着看看是否能推到，但是这样很复杂，后来思考了一下，这道题只有添的操作，没有删的操作，那么我们就可以逆向来做这道题了，反着推。这时候我sb地选择把推得过程中每一步的字符串存入hash表中，题目中有一句“长度相同时输出字典序最少”，看到这句话我都想到了因为是一步步推，对于一个长度符合条件的字符串只有一个，然而我还是sb地存到了hash表里面。实际上我们只要把长的字符串一步步推到长度与短的相同，再一起推，每次比较就可以得到答案。

T3

又是时间不够。T2的字符串调了太久（最后还BOOM了），T3连链状的骗分都没写好。考试的时候想到了树形概率dp（刚刚讲过类似的），思想差不多，主要问题还是出现在递推的化简和有一些思维的跨越可能还需要更加深入地进行理解。