摘要：A. Diverse Substring（前缀和） 题意：给一个字符串，找出一个子串满足该子串中每个字母出现的次数不超过子串的长度/2，字符串的长度n<1000. 题解：n方枚举子串的起点和终点，对于每个字母建一个前缀和就能知道在任意一个字串中每个字母出现的个数了。 代码： B. Vasya and 阅读全文

摘要：A. Diagonal Walking 简单模拟 代码： B. String Typing（kmp） 题意：有两种操作，往一个字符串末尾添加一个字符，可以操作无限次；将当前字符复制一遍，最多操作一次。现给出一个字符串，问最少操作多少步能够得到该字符串。 题解：首先求出next数组和最小循环节，从后往 阅读全文

摘要：A. Golden Plate 水题 B. Curiosity Has No Limits（构造） 题意：给出一个长度为n-1的序列a和一个长度为n-1的序列b，问能否构造出一个长度为n的序列t，使得t(i)|t(i+1)=a(i), t(i)&t(i+1)=b(i)，其中每个序列的元素都大于等于0 阅读全文