luogu#P16604. [SYSUCPC 2025] SYSU III
[SYSUCPC 2025] SYSU III
题目描述
众所周知,你正在参加 SYSUCPC(中山大学构造问题竞赛)的决赛。毫无疑问,中山大学构造王国正热切期待你解决一些相关问题。
给定一个仅包含小写字母的字符串 ,求最多可以选出多少个互不相交的长度为 的子序列,使得所有子序列均为 sysu。形式化地,一个字符串 的子序列是指从 中按从左到右的顺序选取若干字符组成的序列。
目前采用的一种贪心算法如下:每次从末尾开始考虑一个尚未被使用的 u,并为其依次向前寻找最近的、尚未被使用的 s、y、s,按此顺序匹配成一个合法的子序列,随后将该子序列移除。
现在请你提供一个字符串 ,使得贪心算法得到的答案为 ,而正确的答案为 。若不存在这样的 ,则输出 。
输入格式
仅有一行,包含两个整数 与 ()。
输出格式
输出一个字符串 ,使得贪心算法得到的答案为 ,而正确的答案为 。若不存在这样的 ,则输出 。 的长度不得超过 。
1 1
ilovesysu
2 1
-1
提示
翻译由 DeepSeek V3.2 完成