xgc_woker的博客

Description 系统将随机生成n个由a…z组成的字符串，由1…n编号（s1,s2…,sn），然后将它们按序告诉你，接下来会给你n个数字，分别为k1…kn，对于每一个ki，要求你求出列出的n个字符串中所有是si的kpm串的字符串的编号中第ki小的数，如果不存在第ki小的数，则用-1代替。（比如说给出的字符串是cd,abcd,bcd,此时k1=2，那么”cd”的kpm串有”cd”,”abcd...

Description 给出一个长度为n的序列。 求出l1,r1,l2,r2，使得a[l1]^a[l1+1]…a[r1]+a[l2]^a[l2+1]…a[r2]最大，且1 <= l1 <= r1 < l2 <= r2 <= n Sample Input 5 1 2 3 1 2 Sample Output 6 这道题是01字典树的版题，你就用...