{"problem":{"name":"「MYOI-R3」字符串","description":{"content":"给定字符串 $s,t$。 现在你要在 $s,t$ 中删除一些字符并将它们重新排列使 $s=t$。 问操作后的 $|s|$（即字符串 $s$ 的长度）最大是多少？","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10442"},"statements":[{"statement_type":"Markdown","content":"给定字符串 $s,t$。\n\n现在你要在 $s,t$ 中删除一些字符并将它们重新排列使 $s=t$。\n\n问操作后的 $|s|$（即字符串 $s$ 的长度）最大是多少？\n\n## Input\n\n第一行一个字符串 $s$。\n\n第二行一个字符串 $t$。\n\n## Output\n\n一行一个整数，表示操作后的 $|s|$ 的最大值。\n\n[samples]\n\n## Note\n\n在第一个样例中，将 `a` 删除，留下 `bc`。\n\n此时 $|s|=2$，可以证明这是最优解。\n\n在第二个样例中，将 `aaaaa` 删除，留下空串。\n将 `bbbbb` 删除，留下空串。\n\n此时 $|s|=0$，可以证明这是最优解。\n\n**本题采用捆绑测试**。\n\n记 $n=\\max(|s|,|t|)$。\n\n| $\\text{Subtask}$ | $n\\le $|  特殊性质 |总分值 |\n| :--------------: | :-----: |:-----:|:--------: |\n|       $1$        |  $10$ |  无  | $25$ |\n$2$        | $10^5$  | $\\text{A}$|  $25$ |\n|       $3$        | $10^5$  | $\\text{B}$ | $25$ |\n|       $4$        | $10^5$ |     无     | $25$ |\n\n对于 $100\\%$ 的数据，$1  \\le |s|,|t| \\le 10^5$，字符串均由小写字母组成。\n\n特殊性质 $\\text{A}$：$s$ 是一个 $\\text{a}\\sim\\text{z}$ 的排列。\n\n特殊性质 $\\text{B}$：保证 $s_i,t_i\\in\\{\\text{a},\\text{b} \\}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10442","tags":["模拟","字符串","洛谷原创","O2优化","洛谷月赛"],"sample_group":[["abc\nbc","2"],["aaaaa\nbbbbb","0"]],"created_at":"2026-03-03 11:09:25"}}