[入门赛 #14] 扶苏和串 (Hard Version)

{
  "problem": {
    "name": "[入门赛 #14] 扶苏和串 (Hard Version)",
    "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": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9458"
  },
  "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...",
      "is_translate": false,
      "language": "English"
    }
  ]
}