LOJ 6198. 谢特(后缀数组+可持久化Trie)
题目链接题意:定义这个字符串以第i个字符开头的后缀为后缀i(编号从1开始),每个后缀i都有一个wiw_iwi,同时定义两个后缀i,j(i≠j)的贡献为它们的最长公共前缀长度加上它们权值的异或和,也就是LCP(i,j)+(wiLCP(i,j)+(w_iLCP(i,j)+(wi xorxorxor wj)w_j)wj),求出这个字符串的所有后缀两两之间贡献的最大值。题解:首先两个后缀的L...
原创
2019-12-10 15:19:10 ·
293 阅读 ·
0 评论