hash
文章平均质量分 94
FloDream
这个作者很懒,什么都没留下…
展开
-
[BalticOI 2014 Day1] Three Friends
[BalticOI 2014 Day1] Three Friends 题目 题目描述 有一个字符串 SSS,对他进行操作: 1.将 SSS 复制为两份,存在字符串 TTT 中 2. 在 TTT 的某一位置上插入一个字符,得到字符串 UUU 现在给定 UUU,求 SSS。 输入格式 第一行一个整数 NNN 代表 UUU 的长度。 第二行 NNN 个字符代表字符串 UUU。 输出格式 如果不能通过上述的步骤从 SSS 推到 UUU,输出 NOT POSSIBLE。 如果从 UUU 得到的 SSS 不是唯一的,原创 2020-08-09 20:03:16 · 1059 阅读 · 1 评论 -
[SCOI2007]压缩题解
[SCOI2007]压缩 题目 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。 bcdcdcdcd可以压缩为bMcdRR,下面是解压缩的过程: 已经解压的部分 解压结果 缓冲串 b b b bM b . bMc bc c bMcd bcd cd bMcdR bc原创 2020-07-01 14:03:54 · 1311 阅读 · 4 评论