qq_65186476的博客

Codeforces Round 920 (Div. 3)(A,B,C,D,E)

其中1串为[ 1, next[ j ] ]，3串为[ j - next[ j ] + 1 , j ]。由匹配可知 1串等于3串，3串等于2串。next数组的含义：对next[ j ] ，是p[ 1, j ]串中前缀和后缀相同的最大长度（部分匹配值），即 p[ 1, next[ j ] ] = p[ j - next[ j ] + 1, j ]。当完全匹配后继续匹配下一个串或者如果匹配某一部分，但未完全匹配，只需要将p串一直后退，直到s[i] == p[j + 1]p[ ]是模板串，即比较短的字符串。

如果k为0，说明每位都能进位就全会变为0(如999 -> 000 -> 1000)，首尾要+1, s = '1' + s。对b数组排序，b数组中有 n−1 个最小数，n−2 个第 二小数，……，1 个第二大数，0 个最大数。改写成 au−bu ≥ av−bv，找出ai - bi 的最大值的次数及在第几行出现。只需判断数组中所有元素之和是否为奇数即可。进位到第k位，k位后面的数都变为0。两组都是奇数或者偶数。

【代码】筛质数1,2。

将字符串变成仅含有小写字母，vector存放可能的顺序，遍历查找。

Codeforces

A.

若m = 5, k = 3,台阶的高度为i * k，最高为 (m - 1)* k， x / k 必须小于m，并且必须x必须是k的倍数。记录主人公和每个人的高度差x(不能为0)

【代码】Codeforces Beta Round 65 (Div. 2)