Codeforces 890 D. Restoration of string (技巧)
构造一个字典序最小的字符串,满足给定的所有串都是它的子串且这些串的出现频率最高。
继续踏上旅途,在没有你的春天……
构造一个字典序最小的字符串,满足给定的所有串都是它的子串且这些串的出现频率最高。
每到达一个房间,有两种标号的记法:
1. 记录上一次到达该房间的时间
2. 随机一个小于当前时间的数字
问最少有几个房间。
将整数 n 拆分为 m 个数的和,输出这 m 个数 or 的最小值。
给定一个由 ‘4’, ‘7’ 组成的字符串,每次从左到右找第一个 ’47’ ,然后判断其起始下标是偶数还是奇数,若为奇数,则替换为 ’44’ ,否则替换为 ’77’ ,最多操作 k 次,求最终结果。
我们定义 last(i) 代表大于等于 i 最小的幸运数字,求 sigma(last(i)) (l<=i<=r) 。
我们想要在原串中找出一个子序列,这个子序列左半边与右半边全是 a ,中间部分全是 b (每部分可以为空),问序列的长度最长为多少。