{"problem":{"name":"「AWOI Round 2 B」树学","description":{"content":"构造一个长度为 $n$ 的小写字母串，要求和给定的长度为 $n$ 的小写字母串 $s$ 的相似度在 $[l,r]$ 范围内。 定义两个长度都为 $n$ 的字符串 $a,b$ 的相似度为 $\\sum^{n}_{i=1}[a_i=b_i]$。 您需要使构造出的字符串的字典序尽量小。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9539"},"statements":[{"statement_type":"Markdown","content":"构造一个长度为 $n$ 的小写字母串，要求和给定的长度为 $n$ 的小写字母串 $s$ 的相似度在 $[l,r]$ 范围内。\n\n定义两个长度都为 $n$ 的字符串 $a,b$ 的相似度为 $\\sum^{n}_{i=1}[a_i=b_i]$。\n\n您需要使构造出的字符串的字典序尽量小。\n\n## Input\n\n第一行三个正整数 $n,l,r$。\n\n接下来一行一个字符串，表示给定的小写字母串 $s$。\n\n## Output\n\n输出一行一个字符串，表示您构造的字典序最小的可行字符串。\n\n[samples]\n\n## Background\n\nHR 刚做完一个简单而又靓丽的题目，它想来试试这道题，可是它太蒻了，不会做，您能帮帮它吗？\n\n## Note\n\n**【数据规模】**\n\n**本题使用捆绑测试。**\n\n| 子任务编号 | $n\\leqslant$ | 特殊性质 | 分值 |\n| -----------: | -----------: | -----------: | -----------: |\n| $1$ | $100$ | 无 | $20$ |\n| $2$ | $10^6$ | A | $10$ |\n| $3$ | $10^6$ | B | $10$ |\n| $4$ | $10^6$ | 无 | $60$ |\n\n特殊性质 A：$l=r=n$ 或 $l=0,r=n$。\n\n特殊性质 B：$s$ 的每一位都为 `a` 或都不为 `a`。\n\n对于 $100\\%$ 的数据，$1 \\leqslant n \\leqslant 10^6$，$0 \\leqslant l \\leqslant r \\leqslant n$，$s$ 的长度为 $n$。\n\n**【工作人员】**\n| $\\text{Idea}$ | $\\text{Data}$ | $\\text{Check}$ | $\\text{Solution}$ |\n| :----------: | :----------: | :----------: | :----------: | \n| [玄学OIER荷蒻](/user/671294) | [QwQ666\\_666](/user/677609) & [玄学OIER荷蒻](/user/671294) | [QwQ666\\_666](/user/677609)| [玄学OIER荷蒻](/user/671294) |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9539","tags":["字符串","贪心","构造"],"sample_group":[["3 1 2\naab","aaa"],["4 4 4\nawoi\n","awoi"]],"created_at":"2026-03-03 11:09:25"}}