退役记
Day 1
A. 异或粽子
可持久化 Trie ， [NOI2010 超级钢琴] 。
B. 字符串问题
后缀自动机优化建图，然后按拓扑序 DP 。
C. 骗分过样例
1_ 类型是快速幂。
p 类型是筛素数。
g 类型是求原根。
Orz
原题，没想到吧？据 1e4u 群里说 CF 还有一道树上路径求前 \(k\) 大异或和的题。
可能是不太相信自己码力，所以 B 题不敢写正解，然而暴力其实并不比正解好写，果然期望拿的 60 没有拿到，后面特判写爆炸了，只拿到暴力 30 。
所以说可能有时候应该信仰一发直接写正解？反正已经掉别人挺多分了，不如大胆试一试。
60 + 30 + 12 。很快乐。调整心态，准备退役。预定的 cqrk1 hdhd 大佬说明天发华生园面包而不是麦当劳板烧鸡腿堡，唉，没啥动力了。