loj 6198
题目链接
题意
给了一个字符串,字符串每个位置有一个权值wiwiwi.定义字符串的两个后缀i,ji,ji,j的价值为LCP(i,j)+LCP(i,j)+LCP(i,j)+ wiwiwi xor wjwjwj
求最大价值
解法
首先分开考虑:对于LCP(i,j)LCP(i,j)LCP(i,j),可以先求出sa,和height,然后是[i,j]的区间min.
对于 wiwiwi xor wjwjwj ...
原创
2019-12-27 16:01:31 ·
190 阅读 ·
0 评论