摘要:
题目背景 这是一道模板题。 题目描述 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$ 。 输入输出格式 输入格式: 一行一个长度为 nn 的仅包含大小写英文字 阅读全文
摘要:
Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子 阅读全文
摘要:
题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N 阅读全文
摘要:
题目描述 现有数列 $A_1,A_2,\cdots,A_N$ ,Q 个询问 $(L_i,R_i)$ , $A_{Li} ,A_{Li+1},\cdots,A_{Ri}$ 是否互不相同 输入输出格式 输入格式: 第1 行,2 个整数 $N,Q$ 第2 行,N 个整数 $A_{Li} ,A_{Li+1} 阅读全文