随笔分类 -  B - 字符串 - 杂

【loj - 3055】「HNOI2019」JOJO
摘要：JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容，现在打算在新的漫画中用 x 欧拉或者 x 木大表示有 x 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们用数字和字母来表示一个串，例如：2 a 3 b 表示的串就是 aabbb。 一开始漫画中什么话都没有，接下来你需要依次实现 n 个操作，总共只有 2 种操作…… 阅读全文
posted @ 2020-06-11 17:43 Tiw_Air_OAO 阅读(310) 评论(0) 推荐(0) 编辑
@codefoces - 1313E@ Concatenation with intersection
摘要：给定两个长度为 n 的字符串 a, b 与一个长度为 m 的字符串 s。 问存在多少对区间 [l1, r1], [l2, r2]（1 <= l1 <= r1 <= n, 1 <= l2 <= r2 <= n），使得： 1）两个区间含有交集。即存在 x 满足 l1 <= x <= r1 且 l2 <= x <= r2。 2）a[l1...r1] + b[l2...r2] = s。 阅读全文
posted @ 2020-03-04 10:26 Tiw_Air_OAO 阅读(171) 评论(0) 推荐(0) 编辑
@bzoj - 4259@ 残缺的字符串
摘要：很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配? 阅读全文
posted @ 2020-01-20 19:54 Tiw_Air_OAO 阅读(160) 评论(0) 推荐(0) 编辑
@atcoder - AGC024F@ Simple Subsequence Problem
摘要：给定由若干长度 <= N 的 01 字符串组成的集合 S。请找到长度最长的串 t（如果有多个选字典序最小的），使得存在 >= K 个 S 中的字符串，使得 t 是这些字符串的子序列。 阅读全文
posted @ 2020-01-19 09:02 Tiw_Air_OAO 阅读(366) 评论(0) 推荐(0) 编辑
@codeforces - 594E@ Cutting the Line
摘要：给定一个字符串 s 与正整数 k。现在你需要进行恰好一次操作： （1）将 s 切割成最多 k 个子串。即令 s = t1 + t2 + ... + tm (1 <= m <= k)。 （2）将其中的某些（不是全部） ti 翻转，得到 ti'。 （3）重新拼合得到 s' = t1' + t2' + ... tm'。 求字典序最小化的 s'。 阅读全文
posted @ 2020-01-04 15:01 Tiw_Air_OAO 阅读(338) 评论(0) 推荐(0) 编辑
@topcoder - SRM766R1 D1L3@ ShortestMissingSubsequences
摘要：给定一个大小为 G 的字符集，并给定一个长度为 N 的字符串 A。 求最短不是 A 的子序列的字符串的长度为 L，以及长度为 L 的不是 A 的子序列的字符串数量 X。 阅读全文
posted @ 2019-12-11 20:33 Tiw_Air_OAO 阅读(172) 评论(0) 推荐(0) 编辑
@codeforces - 932G@ Palindrome Partition
摘要：给定一个字符串 s，求有多少种方案可将其划分成偶数个段 p1,p2,...,pk，使得 pi=pk−i+1。 模 10^9 + 7。 2 ≤ |s| ≤ 10^6。 阅读全文
posted @ 2019-12-11 19:00 Tiw_Air_OAO 阅读(227) 评论(0) 推荐(0) 编辑
@codeforces - 1205E@ Expected Value Again
摘要：给定两个数 n, k，令 s 是一个字符集大小为 k 的随机字符串。 定义 f(s) 表示满足 s 长度为 i 的前缀 = s 长度为 i 的后缀的 i 的数量，要求 1 ≤ i < |s|。 求 f(s)^2 的期望。 阅读全文
posted @ 2019-08-23 19:30 Tiw_Air_OAO 阅读(356) 评论(0) 推荐(0) 编辑

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