{"problem":{"name":"[常州市赛 2021] 特殊字符","description":{"content":"$\\gdef\\u{\\underline}$ 小 $\\text{X}$ 接到了一个破译任务。他收到了一个仅包含小写英文字母字符串。   这个字符串十分特殊：在 $26$ 个英文字母中，潜藏着一个特殊字符，这个字符的实际意义是一个字符串指令！   $x$ 个特殊字符相连的含义是：把后面 $x$ 个字符组成的字符串**变成**它本身复制 $x$ 遍的结果。例如，若特殊字符是 $\\tt w$，那么字符串 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4205"},"statements":[{"statement_type":"Markdown","content":"$\\gdef\\u{\\underline}$\n小 $\\text{X}$ 接到了一个破译任务。他收到了一个仅包含小写英文字母字符串。  \n这个字符串十分特殊：在 $26$ 个英文字母中，潜藏着一个特殊字符，这个字符的实际意义是一个字符串指令！  \n$x$ 个特殊字符相连的含义是：把后面 $x$ 个字符组成的字符串**变成**它本身复制 $x$ 遍的结果。例如，若特殊字符是 $\\tt w$，那么字符串 $\\tt\\red{ww}\\u{abc}$ 的破译结果就是 $\\tt\\u{abab}c$。  \n特殊的，若后面字符总数已经不足 $x$ 个，则字符串改为由后面所有字符组成。例如，若特殊字符是 $\\texttt{w}$，那么字符串 $\\tt\\red{wwww}\\u{abc}$ 的破译结果就是” $\\tt\\u{abcabcabcabc}$ ”。  \n字符串**保证**连续 $x$ 个 $c$ 字符后的 $x$ 个字符都不会是 $c$ 字符。例如 $\\tt aaaba$ 不会是你要破解的字符串（也就是特殊字符是不可能被复制的）。  \n但是小 $\\text{X}$ 还不知道特殊字符是什么。所以他想问问你，对于每一种可能的特殊字符，破译结果的第 $K$ 位是什么。\n\n## Input\n\n第一行两个整数 $n,K$，分别表示字符串的长度和询问第 $K$ 位。   \n第二行一个字符串。\n\n## Output\n\n输出一行包含一个长度为 $26$ 字符串，分别表示若特殊字符是 $\\texttt{a,b,c,d,\\dots,y,z}$，那么破译结果的第 $K$ 位是什么。  \n**若破译结果长度小于 $K$，输出`*`。**\n\n[samples]\n\n## Background\n\n搬运自 <http://czoj.com.cn/p/441>。数据为民间数据。\n\n## Note\n\n### 样例解释\n若特殊字符是 $\\texttt{a}$，破译结果是 $\\texttt{bbbcbbbcb\\red bbcbbbccd}$；  \n若特殊字符是 $\\texttt{b}$，破译结果是 $\\texttt{aaaaccdcc\\red dccd}$；  \n若特殊字符是 $\\texttt{c}$，破译结果是 $\\texttt{aaaabbbdd}$；  \n若特殊字符是 $\\texttt{d}$，破译结果是 $\\texttt{aaaabbbcc}$；  \n若特殊字符是其他，破译结果是 $\\texttt{aaaabbbcc\\red d}$。\n### 数据范围\n本题共有 $10$ 个测试点。  \n对于所有数据，满足 $1\\le n\\le10^6,1\\le K\\le 10^9$。  \n|测试点编号|$n$|$K$|\n|:-:|:-:|:-:|\n|$1\\sim4$|$\\le500$|$\\le500$|\n|$5\\sim7$|$\\le10^6$|$\\le10^6$|\n|$8\\sim10$|$\\le10^6$|$\\le10^9$|","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4205","tags":["数学","2021","江苏","字符串（入门）","科创活动","小学活动"],"sample_group":[["10 10\naaaabbbccd","bd**dddddddddddddddddddddd"]],"created_at":"2026-03-03 11:09:25"}}