ZSQ

Description 给出一个长度为n的序列ai，进行m次查询，每次查询区间[l,r]中满足|ai-aj|=1的(i,j)对数(l<=i < j<=r) Input 第一行为两整数n和m表示序列长度和查询次数，第二行n个整数ai表示该序列，最后m行每行两个整数l和r表示查询区间(1<=n<=10^4,1<=m<=10^5,0<=ai< 2^31) Output 输出每次查询的答案 Sa

Description 给出n个串，求所有满足条件的子串，使得该子串和其反串出现在超过n/2个串中 Input 多组用例，每组用例第一行为一整数n表示串的数量(n<=10)，之后n行每行一个长度不超过1000的字符串，以文件尾结束输入 Output 对于每组用例，输出所有满足条件的子串，由于一个子串如果满足条件那么其反串也满足条件，所以只输出正串反串中字典序小的那个，所有答案也按字典序从小

Description 给出一个串，求这个串的不同子串的数量 Input 多组用例，每组用例占一行为一长度不超过100000的字符串，以文件尾结束输入 Output 对于每组用例，输出该串的不同子串的数量 Sample Input a aab Sample Output 1 5 Solution 不同子串数量=n*(n+1)-sum(height[i]),i=2,3,…,n

Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数，每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例，输出该串中所有出现至少两次的子串个数 Sample Input 3 aabaab aaaaa AaAaA Sample Output 5 4 5 Solution 每个he