string - 随笔分类 - Hamine

摘要：题目链接： https://codeforces.com/problemset/problem/1624/D 题目大意：长为 \(n\) 的字符串，有 \(k\) 种颜色，对字符串进行染色，每种颜色都要出现，但不用每个字符都染色。同一种颜色的字符构成要构成一个回文字符串，求能获得的回文子串中最短的阅读全文

posted @ 2022-01-14 18:57 Hamine 阅读(276) 评论(1) 推荐(1)

CF 1620C - BA-String

摘要：题目链接： https://codeforces.com/problemset/problem/1620/C 题目大意：给定一个数 \(k\) 和一个由 'a' 和 * 构成的长为 \(n\) 的字符串，字符串中每一个 * 可以被 0 到 \(k\) 个 'b' 替换，要求输出第 \(x\) 小的阅读全文

posted @ 2022-01-05 22:03 Hamine 阅读(176) 评论(0) 推荐(1)

洛谷 P1944 最长括号匹配

摘要：题目链接： https://www.luogu.com.cn/problem/P1944 题目大意：给一个只包含‘(’，‘)’，‘[’，‘]’的非空字符串，“()”和“[]”是匹配的，寻找字符串中最长的括号匹配的子串，若有两串长度相同，输出靠前的一串。思路：设给定的字符串为 s ，可以定义数组阅读全文

posted @ 2021-11-07 16:24 Hamine 阅读(155) 评论(0) 推荐(0)

洛谷 P2246 SAC#1 - Hello World（升级版）

摘要：题目链接： https://www.luogu.com.cn/problem/P2246 题目大意：在一篇文章（包含英文字母（大小写均有）、数字、和空白字符（制表/空格/回车））中寻找“helloworld”（任意一个字母的大小写都行）的子序列出现了多少次，输出结果对1000000007(10^9 阅读全文

posted @ 2021-10-30 11:26 Hamine 阅读(208) 评论(0) 推荐(0)

随笔分类 - string