随笔分类 -  字符串

摘要:$Description$ 【题目描述】 给定一个长度为$n$的由$['0'..'9']$组成的字符串$s$,$v[i,j]$表示由字符串$s$第$i$到第$j$位组成的十进制数字。 将它的某一个上升序列定义为:将这个字符串切割成$m$段不含前导$'0'$的串,切点分别为$k_{1},k_{2}.. 阅读全文
posted @ 2019-08-23 21:42 ShuraEye 阅读(183) 评论(1) 推荐(0)
摘要:$Description$ Alice有 n(n≤26) 张牌,牌上分别标有前 n 个英文小写字母。例如,如果 n=3 ,则Alice有3张牌,分别标有"a", "b", "c" 。Alice可以通过排列这些卡牌来构造字符串 t 。考虑字符串 t 的所有子串(共 n(n+1)/2个),按照字典序从小 阅读全文
posted @ 2019-08-21 07:56 ShuraEye 阅读(181) 评论(0) 推荐(1)
摘要:$Description$ 给定一个01串 S[1⋯n] 和 Q 个操作。 操作有两种类型: 1、将 [l,r] 区间的数取反(将其中的0变成1,1变成0)。 2、询问字符串 S 的子串 S[l⋯r] 有多少个不同的子序列。由于答案可能很大,请将答案对 10^9+7 取模。 在数学中,某个序列的子序 阅读全文
posted @ 2019-08-20 15:17 ShuraEye 阅读(195) 评论(0) 推荐(0)