{"problem":{"name":"[语言月赛 202307] 扶苏和串","description":{"content":"给定一个 01 字符串 $s$，你可以任选 $s$ 的一个非空子串，把这个子串在 $s$ 中**翻转**一次。 问你能得到字典序最小的字符串是什么？ 形式化的，你可以选择一个区间 $[l, r]$ 满足 $1 \\leq l \\leq r \\leq |s|$，构造一个串 $t$ 满足： $$t_i = \\begin{cases}s_i, &i < l \\text{ 或 } i > r \\\\ s","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":"LGB3810"},"statements":[{"statement_type":"Markdown","content":"给定一个 01 字符串 $s$，你可以任选 $s$ 的一个非空子串，把这个子串在 $s$ 中**翻转**一次。\n\n问你能得到字典序最小的字符串是什么？\n\n形式化的，你可以选择一个区间 $[l, r]$ 满足 $1 \\leq l \\leq r \\leq |s|$，构造一个串 $t$ 满足：\n\n$$t_i = \\begin{cases}s_i, &i < l \\text{ 或 } i > r \\\\ s_{r - (i - l)}, & l \\leq i \\leq r\\end{cases}$$\n\n这里字符串的下标从 $1$ 开始。\n\n最小化字符串 $t$ 的字典序。\n\n## Input\n\n输入只有一行一个字符串，表示 $s$。\n\n## Output\n\n输出一行一个字符串，表示得到的字典序最小的字符串。\n\n[samples]\n\n## Background\n\n众所周知，每个月入门赛的字符串题都是扶苏来枚举 idea 出出来的。\n\n## Note\n\n### 样例 1 解释\n\n$s = \\texttt{\\underline{10}1}$，翻转下划线标出的子串，得到 $t = \\texttt{011}$\n\n### 样例 2 解释\n\n$s = \\texttt{00\\underline{10100}}$，翻转下划线标出的子串，得到 $\\texttt{0000101}$。\n\n### 数据规模与约定\n\n下面用 $|s|$ 表示输入字符串的长度。\n\n- 对 $20\\%$ 的数据，$|s| \\leq 2$。\n- 对 $40\\%$ 的数据，$|s| \\leq 8$。\n- 另有 $10\\%$ 的数据，$s$ 只含字符 $\\texttt 1$。\n- 另有 $10\\%$ 的数据，$s$ 只含字符 $\\texttt 0$。\n- 对 $100\\%$ 的数据，$1 \\leq |s| \\leq 100$。$s$ 只含字符 $\\texttt{0,1}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3810","tags":["2023","O2优化","字符串（入门）","语言月赛"],"sample_group":[["101","011"],["0010100","0000101"]],"created_at":"2026-03-03 11:09:25"}}