字符串 记录2

http://ybt.ssoier.cn:8088/problem_show.php?pid=1471

字典树板子

 

http://ybt.ssoier.cn:8088/problem_show.php?pid=1472

"异或"，都每个数，在树上每次贪心地走相反地路径

 

https://loj.ac/p/10051

类似最大子段和，求两遍  left[i] ,right[i] ，ans=max{ left[i]+right[i+1] }

搞一下异或前缀和 ,L[i] =max{ S[i] ^ S[j] }, 和上面的题一样

 

https://loj.ac/p/10054

维护节点信息，如经过次数，结束点

 

https://loj.ac/p/10056

 x-->y 分解为 x-->root , root-->y，预处理出这个前缀的东西

然后贪心地在字典树上查询