国际惯例…
T1怎么看上去像个贪心啊….我不玩炉石不擅长啊qwq
T2应该是类似于自己配自己的kmp吧?
T3这题…看上去怎么这么像LCT维护子树信息啊,是不是对于每个点维护个最远点,每次access,makeroot再查啊?
挺有道理的….
我是不是能A了T3啊
醒醒,你不会写LCT
好吧,那就写
n2
n
2
bfs暴力了
这真是个悲惨的故事
T1贪心好像没什么问题…开码
过样例了….
卧槽大样例过不去…
等等,好像忽略了连续的情况…
卧槽贪心会炸啊,已经半个小时过去了..
等等,是不是一个dp解决了?
我真傻,真的
写完开拍还有三个半小时
T2先打个暴力吧 每次暴力更新,
n2
n
2
50分
emmm100+50+50已经到手了
T3LCT
T
3
L
C
T
不会写啊,只能磕T2了,T2越看越像kmp,但是感觉情况好多啊,不好匹配啊qwq
想啊想
写啊写
想啊想
写啊写
.
.
.
.
考试结束了
果然是100+50+50
他们连输出都优化吗,常数优化都这么大力吗…
T1果然是dp
https://blog.csdn.net/a1035719430/article/details/81460119
T2果然是kmp
要反过来想,不然不好情况太多了
T3果然是LCT
可我还是不会写qwq,等有空了赶紧写