2018.8.6比赛

国际惯例…
T1怎么看上去像个贪心啊….我不玩炉石不擅长啊qwq
T2应该是类似于自己配自己的kmp吧？
T3这题…看上去怎么这么像LCT维护子树信息啊，是不是对于每个点维护个最远点，每次access，makeroot再查啊？
挺有道理的….
我是不是能A了T3啊

醒醒，你不会写LCT
好吧，那就写$n^2$bfs暴力了
这真是个悲惨的故事

---

T1贪心好像没什么问题…开码
过样例了….
卧槽大样例过不去…
等等，好像忽略了连续的情况…
卧槽贪心会炸啊，已经半个小时过去了..
等等，是不是一个dp解决了？
我真傻，真的
写完开拍还有三个半小时
T2先打个暴力吧 每次暴力更新，$n^2$50分
emmm100+50+50已经到手了

---

$T3LCT$不会写啊，只能磕T2了，T2越看越像kmp，但是感觉情况好多啊，不好匹配啊qwq
想啊想
写啊写
想啊想
写啊写
.
.
.
.
考试结束了

---

果然是100+50+50
他们连输出都优化吗，常数优化都这么大力吗…
T1果然是dp
https://blog.csdn.net/a1035719430/article/details/81460119
T2果然是kmp
要反过来想，不然不好情况太多了
T3果然是LCT
可我还是不会写qwq，等有空了赶紧写