[常州市赛 2021] 特殊字符

Luogu

IDLGB4205

Time1000ms

Memory512MB

DifficultyP3

数学2021江苏字符串（入门）科创活动小学活动

$\gdef\u{\underline}$ 小 $\text{X}$ 接到了一个破译任务。他收到了一个仅包含小写英文字母字符串。这个字符串十分特殊：在 $26$ 个英文字母中，潜藏着一个特殊字符，这个字符的实际意义是一个字符串指令！ $x$ 个特殊字符相连的含义是：把后面 $x$ 个字符组成的字符串**变成**它本身复制 $x$ 遍的结果。例如，若特殊字符是 $\tt w$，那么字符串 $\tt\red{ww}\u{abc}$ 的破译结果就是 $\tt\u{abab}c$。特殊的，若后面字符总数已经不足 $x$ 个，则字符串改为由后面所有字符组成。例如，若特殊字符是 $\texttt{w}$，那么字符串 $\tt\red{wwww}\u{abc}$ 的破译结果就是” $\tt\u{abcabcabcabc}$ ”。字符串**保证**连续 $x$ 个 $c$ 字符后的 $x$ 个字符都不会是 $c$ 字符。例如 $\tt aaaba$ 不会是你要破解的字符串（也就是特殊字符是不可能被复制的）。但是小 $\text{X}$ 还不知道特殊字符是什么。所以他想问问你，对于每一种可能的特殊字符，破译结果的第 $K$ 位是什么。 ## Input 第一行两个整数 $n,K$，分别表示字符串的长度和询问第 $K$ 位。第二行一个字符串。 ## Output 输出一行包含一个长度为 $26$ 字符串，分别表示若特殊字符是 $\texttt{a,b,c,d,\dots,y,z}$，那么破译结果的第 $K$ 位是什么。 **若破译结果长度小于 $K$，输出`*`。** [samples] ## Background 搬运自 <http://czoj.com.cn/p/441>。数据为民间数据。 ## Note ### 样例解释若特殊字符是 $\texttt{a}$，破译结果是 $\texttt{bbbcbbbcb\red bbcbbbccd}$；若特殊字符是 $\texttt{b}$，破译结果是 $\texttt{aaaaccdcc\red dccd}$；若特殊字符是 $\texttt{c}$，破译结果是 $\texttt{aaaabbbdd}$；若特殊字符是 $\texttt{d}$，破译结果是 $\texttt{aaaabbbcc}$；若特殊字符是其他，破译结果是 $\texttt{aaaabbbcc\red d}$。 ### 数据范围本题共有 $10$ 个测试点。对于所有数据，满足 $1\le n\le10^6,1\le K\le 10^9$。 |测试点编号|$n$|$K$| |:-:|:-:|:-:| |$1\sim4$|$\le500$|$\le500$| |$5\sim7$|$\le10^6$|$\le10^6$| |$8\sim10$|$\le10^6$|$\le10^9$|

Samples

Input #1

10 10
aaaabbbccd

Output #1

bd**dddddddddddddddddddddd

API Response (JSON)

{
  "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$，那么字符串 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments