Live2D

随笔分类 -  字符串

[AGC027E] ABBreviate 题解
摘要：link Description 一个长度为 n 的字符串，每次可以将 aa 变为 b，也可以将 bb 变为 a，问最后能变到的不同字符串个数。 n≤105 Solution 可以看出的是我们将 a/b 的权值设为 1/2，那么每次操作在 %3 意义下和并不会改变 阅读全文
posted @ 2022-03-27 11:50 Dark_Romance 阅读(45) 评论(0) 推荐(0) 编辑
题解 [NOI2016] 优秀的拆分
摘要：题目传送门 Description 给出一个长度为 n 的字符串，问有多少个子串，满足可以写成 AABB 的形式。 n≤3×104 Solution md，直接 hash 暴力就能获得 95 分的好成绩。 考虑正解，我们设 ai 表示以 阅读全文
posted @ 2021-02-24 21:45 Dark_Romance 阅读(74) 评论(0) 推荐(0) 编辑
题解「BZOJ4310」跳蚤
摘要：题目传送门 Description 现在有一个长度为 n 的字符串，将其划分为 k 段，使得这 k 段每一段的字典序最大子串中字典序最大的字符串字典序尽量小。求出这个字符串。 n≤105,k≤15 Solution1 Θ(nk) 我们可 阅读全文
posted @ 2021-02-21 12:05 Dark_Romance 阅读(141) 评论(0) 推荐(0) 编辑
题解 GRE Words Revenge
摘要：题目传送门 题目大意 给出 m 次操作，分别为以下两种操作： 学习一个单词 给出一个段落，查询里面有多少个学过的单词。注意，如果学习过 ab,bc ，当前查询段落为 abc ，那么应该算 2 个单词。 m≤105，保证学习的单词 阅读全文
posted @ 2020-08-08 14:13 Dark_Romance 阅读(191) 评论(0) 推荐(0) 编辑
题解 GT考试
摘要：题目传送门 题目大意 给出n,m,k，以及一个长度为m的数字串s1,2,...,m，求有多少个长度为n的数字串X满足s不出现在其中的个数模k的答案。 思路 看\texttt的博客看到这道题了，果然还是不会做，看了一下题解，确实自己技不如人。。。 我们可以设$f[ 阅读全文
posted @ 2020-07-27 18:05 Dark_Romance 阅读(162) 评论(0) 推荐(0) 编辑

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