随笔分类 -  字符串

【XSY2564】sequence（字符串+DP）
摘要：Description 【题目描述】 给定一个长度为n的由[′0′..′9′]组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导′0′的串，切点分别为$k_{1},k_{2}.. 阅读全文
posted @ 2019-08-23 21:42 ShuraEye 阅读(175) 评论(1) 推荐(0) 编辑
【XSY2344】K-th String（DP+字符串）
摘要：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 阅读(153) 评论(0) 推荐(1) 编辑
【XSY2538】Subsequence Count（线段树+DP+字符串）
摘要：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 阅读(181) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示