http://ybt.ssoier.cn:8088/problem_show.php?pid=1471
字典树板子
http://ybt.ssoier.cn:8088/problem_show.php?pid=1472
"异或",都每个数,在树上每次贪心地走相反地路径
类似最大子段和,求两遍 left[i] ,right[i] ,ans=max{ left[i]+right[i+1] }
搞一下异或前缀和 ,L[i] =max{ S[i] ^ S[j] }, 和上面的题一样
标签:right,cn,show,pid,记录,ybt,异或,字符串 From: https://www.cnblogs.com/towboa/p/16997969.html