11.9のDAY2小结

今天上午继续打模拟赛，今天我是真的衰，期望得分70，实际爆0。hehe

T1

又是图论。。。一看觉得很开心，跟街道赛跑有点像；可是仔细一想，maya这好像是割点，然后，我就，GG了。后来一看数据，40%的数据m=n-1，这不就是颗树吗？aiya很开心，就特判，然后求了LCA，最后输出LCA的深度，可是爆0我是没想到的。

T2

一道字符串，我开始慌了，怕是KMP之类的。可是想了一会，发现会做了——用逆推。然后我就发现存储不了，就用了字符串hash，可是还是会炸，因为100%的数据字符串长度有2000。算了，那就拿30分吧，可是我竟然又是爆0。

T3

期望？！你在开玩笑。好吧，我很努力地想看懂题目它是怎么求3的情况，可是我看不懂啊。i取到正无穷？？？手推也一直算不出来5。本来打算现学期望，可是。。。唉。这里有位dalao的blog，写得呢，还是比较，咳咳咳。算了不多说了。
http://blog.csdn.net/qq_39670434/article/details/78424623