[常州市赛 2025] 生成

Luogu
IDLGB4390
Time1000ms
Memory512MB
DifficultyP2
模拟2025江苏枚举科创活动小学活动
小 Y 对现在的大模型生成技术非常感兴趣,他设计了一个非常简单的生成策略。这个生成策略是逐个字符生成的,字符集只包含小写字母。 对于一个字符串,生成的下一个字符只和当前的末尾字符有关,他会把字符串中跟当前末尾字符相同的字符挑出来,再把这些字符的下一个字符选中,在选中的字符中找到出现频率最高的字符作为当前的生成。特别的,如果有多个出现频率最高的字符,小 Y 会选择字典序最小的那个字符生成。如果末尾字符在前面没有出现过,则生成 $\tt a$。 举例来说,如果当前的字符串为 $\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$ 的字符串,小 Y 希望按照以上生成策略进行 $n$ 次生成,他希望知道生成之后的长度为 $2n$ 的字符串是什么样的。 ## Input 一行一个字符串。 ## Output 一行一个字符串,长度为输入字符串的两倍。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/1407>。数据为民间数据。 ## Note 本任务共有 $9$ 个数据。 对于所有数据:$1\le n\le10^5$, 字符集仅包含小写字母,$n$ 表示字符串长度。 |测试点编号|特殊性质| |:-:|:-:| |$1\sim2$|$1\le n\le 5$| |$3$|保证字符串中的所有字符完全相同| |$4\sim5$|保证字符串中只包含 $\tt a,b$ 这 $2$ 种字符| |$6\sim9$|无|
Samples
Input #1
aba
Output #1
ababab
Input #2
abc
Output #2
abcabc
Input #3
tsdaasfadgfbdbdgiojiasjid
Output #3
tsdaasfadgfbdbdgiojiasjidgfasdgfasdgfasdgfasdgfasd
API Response (JSON)
{
  "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 会选择字典序最小的那个字符生成。如果末尾...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments