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