摘要:
题意 你有一个字符串,你需要支持两种操作: 1:在字符串的末尾插入一个字符 $c$ 2:询问当前字符串的 $[l,r]$ 子串中的不同子串个数 为了加大难度,操作会被加密(强制在线)。 $n,m\le 50000$,空间 $\text{1GB}$ 题解 原题好像是【北京集训 2017 String】 阅读全文
posted @ 2019-08-23 20:23
大本营
阅读(287)
评论(0)
推荐(0)
摘要:
题意 朋友首先给你看了n个长度相同的串,然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符,如果能够凭借已有的信息确定出朋友所选的串,那么游戏就结束了,你的成绩就是所用的轮数。 由于你实在太笨,不会任何策略,因此你采用一种方法,每次等概率随机询问一个未询问过的位置的字符。 现在你 阅读全文
posted @ 2019-08-23 17:05
大本营
阅读(176)
评论(0)
推荐(0)
摘要:
题意 给定一个长度为 $n$ 的由 $['0'\cdots '9']$ 组成的字符串 $s$,$v[i,j]$ 表示由字符串 $s$ 第 $i$ 到第 $j$ 位组成的十进制数字。 将它的某一个上升序列定义为:将这个字符串切割成 $m$ 段不含前导 $'0'$ 的串,切点分别为 $k_1,k_2\c 阅读全文
posted @ 2019-08-23 15:30
大本营
阅读(173)
评论(0)
推荐(0)