{"problem":{"name":"[常州市赛 2025] 生成","description":{"content":"小 Y 对现在的大模型生成技术非常感兴趣，他设计了一个非常简单的生成策略。这个生成策略是逐个字符生成的，字符集只包含小写字母。 对于一个字符串，生成的下一个字符只和当前的末尾字符有关，他会把字符串中跟当前末尾字符相同的字符挑出来，再把这些字符的下一个字符选中，在选中的字符中找到出现频率最高的字符作为当前的生成。特别的，如果有多个出现频率最高的字符，小 Y 会选择字典序最小的那个字符生成。如果末尾","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4390"},"statements":[{"statement_type":"Markdown","content":"小 Y 对现在的大模型生成技术非常感兴趣，他设计了一个非常简单的生成策略。这个生成策略是逐个字符生成的，字符集只包含小写字母。\n\n对于一个字符串，生成的下一个字符只和当前的末尾字符有关，他会把字符串中跟当前末尾字符相同的字符挑出来，再把这些字符的下一个字符选中，在选中的字符中找到出现频率最高的字符作为当前的生成。特别的，如果有多个出现频率最高的字符，小 Y 会选择字典序最小的那个字符生成。如果末尾字符在前面没有出现过，则生成 $\\tt a$。\n\n举例来说，如果当前的字符串为 $\\tt ababaca$，生成过程是这样的：此时末尾字母为 $\\tt a$，首先选中所有的字母 $\\tt a$，将所有的小写字母 $\\tt a$ 标成红色后，字符串将是 $\\tt\\red ab\\red ab\\red ac\\red a$，可以看到所有红色字符的下一个字符依次为 $\\tt b,b,c$，因为 $\\tt b$ 出现了 $2$ 次而 $\\tt c$ 仅出现了 $1$ 次，所以生成的下一个字符是 $\\tt b$，新字符串变为 $\\tt ababacab$。\n\n对于一个长度为 $n$ 的字符串，小 Y 希望按照以上生成策略进行 $n$ 次生成，他希望知道生成之后的长度为 $2n$ 的字符串是什么样的。\n\n## Input\n\n一行一个字符串。\n\n## Output\n\n一行一个字符串，长度为输入字符串的两倍。\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/1407>。数据为民间数据。\n\n## Note\n\n本任务共有 $9$ 个数据。\n\n对于所有数据：$1\\le n\\le10^5$, 字符集仅包含小写字母，$n$ 表示字符串长度。\n|测试点编号|特殊性质|\n|:-:|:-:|\n|$1\\sim2$|$1\\le n\\le 5$|\n|$3$|保证字符串中的所有字符完全相同|\n|$4\\sim5$|保证字符串中只包含 $\\tt a,b$ 这 $2$ 种字符|\n|$6\\sim9$|无|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4390","tags":["模拟","2025","江苏","枚举","科创活动","小学活动"],"sample_group":[["aba","ababab"],["abc","abcabc"],["tsdaasfadgfbdbdgiojiasjid","tsdaasfadgfbdbdgiojiasjidgfasdgfasdgfasdgfasdgfasd"]],"created_at":"2026-03-03 11:09:25"}}