anyone

# UVA11732 "strcmp()" Anyone? [题目传送门](https://www.luogu.com.cn/problem/UVA11732) 一个我认为比较有趣的问题…… ## 题意 给出 $n$ 个字符串，两两比较字典序大小，求出所需比较的总次数并输出。 ## 分析 使用 tr ......

由题目观察可得，a[m+1]=a[i]^...a[m],，结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉，求得i~k这一段的异或和，k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和，求其最大值，n=1e5+10，如果暴力求解肯定会超时 ......