摘要：
我们定义2个字符串的相似度等于两个串的相同前缀的长度。例如 "abc" 同 "abd" 的相似度为2，"aaa" 同 "aaab" 的相似度为3。 给出一个字符串S，计算S同他所有后缀的相似度之和。例如：S = "ababaa"，所有后缀为： ababaa 6 babaa 0 abaa 3 baa 阅读全文
摘要：
给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求ALL 至 ARR 这R - L + 1个数中，与X 进行异或运算(Xor)，得到的最大值是多少？Input第1行：2个数N, Q中间用空格分隔，分别表示数组的长度及查询的数量(1 <= N <= 阅读全文
摘要：
一个集合S的优美值定义为：最大的x，满足对于任意i∈1,x1,x，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。 （集合元素可以重复） Input 阅读全文