随笔分类 - 字符串
摘要：###E1. Unforgivable Curse (easy version) https://codeforces.com/contest/1800/problem/E1 题目大意： 这是这个问题的一个简单版本。在这个版本中，k始终是3。 有两个长度为n的字符串s和c。 我们可以在k或k+1的距
阅读全文
摘要：https://codeforces.com/contest/1735/problem/C 题目大意： 有一个未知的字符串s，字符串s中的所有的26个小写英文字母按一定的顺序排列成一个圆圈，然后，s中的每个字母都被顺时针方向的字母替换，这样就得到字符串t。 给你一个字符串t。确定按字典顺序最小的字符
阅读全文
摘要：https://atcoder.jp/contests/abc243/tasks/abc243_d 题目大意： 给定一颗完全二叉树，他总共可以有(2^10^100)-1个节点，节点下标为1,2,...,(2^10^100)-1。 给我们一个长度为n的字符串s，给定当前位于的节点位置 为我们经过这个字
阅读全文
摘要：https://codeforces.com/contest/1520 你在玩“放羊”游戏。这个游戏的目标是让羊排好队。 游戏中的关卡由一个长度为n的字符串描述，由字符“.”组成(空格)和' * '(羊)。 在一次移动中，你可以将任何羊向左移动一格或向右移动一格，如果相应的方格存在并且是空的。 羊一
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38487 题目描述 给定一个由任意大写字母组成的字符串 s ，起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。 'ZZULI' 规则如下： 对于两个下标 i,j (i<j)，对于 s[i]=
阅读全文
摘要：后知后觉，这不是跟符号匹配是一样的东西吗？？？ 我傻了 https://www.acwing.com/problem/content/4507/ 李华和张红正在玩字符串消除游戏。 游戏规则如下： 给定一个由小写字母构成的字符串 s。 两人轮流进行消除操作，当轮到一人时，其任务是在当前 s 中找到两个
阅读全文
摘要：https://codeforces.com/contest/1705/problem/C 一天晚上，马克意识到明天有一篇论文要交。他还没有写任何东西，所以马克决定从提示中随机复制粘贴子字符串来写文章。 更正式地说，提示是一个初始长度为n的字符串Mark将执行c次复制粘贴操作。每个操作都用两个整数l
阅读全文