{"problem":{"name":"[USACO23DEC] Target Practice S","description":{"content":"Bessie 是一只仿生牛。在一条数轴上，她正尝试命中 $T$（$1 \\leq T \\leq 10^5$）个位于不同位置的靶子。Bessie 在位置 $0$ 开始行动，并遵循一个长度为 $C$（$1 \\leq C \\leq 10^5$）的命令序列，序列由 `L`、`F` 和 `R` 组成： - `L`：Bessie 向左移动一个单位距离。 - `R`：Bessie 向右移动一个单位距离。 - `","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9979"},"statements":[{"statement_type":"Markdown","content":"Bessie 是一只仿生牛。在一条数轴上，她正尝试命中 $T$（$1 \\leq T \\leq 10^5$）个位于不同位置的靶子。Bessie 在位置 $0$ 开始行动，并遵循一个长度为 $C$（$1 \\leq C \\leq 10^5$）的命令序列，序列由 `L`、`F` 和 `R` 组成：\n\n- `L`：Bessie 向左移动一个单位距离。\n- `R`：Bessie 向右移动一个单位距离。\n- `F`：Bessie 开枪。如果有一个靶子在 Bessies 当前的位置，这个靶子将被命中并摧毁。它不可以再次被命中。\n\n如果在 Bessie 开始前，你被允许修改序列中的至多一条命令，Bessie 最多可以命中多少靶子？\n\n## Input\n\n第一行包含 $T$ 和 $C$。\n\n下一行包含 $T$ 个靶子的位置，均为 $[-C,C]$ 范围内的不同整数。\n\n下一行包含长度为 $C$ 的命令序列，仅包含字符 `F`、`L` 和 `R`.\n\n## Output\n\n输出修改至多一个命令后，Bessie 可以命中的靶子的最大数量。\n\n[samples]\n\n## Note\n\n### 样例解释 1\n\n如果你对命令序列不做任何修改，Bessie 将命中两个靶子。\n\n| 命令 | 位置 | 命中的靶子数目 |\n| :----------- | :----------- | :----------- |\n| Start | 0 | 0 |\n| L | -1 | 0 |\n| F | -1 | 1 |\n| F | -1 | 1（无法摧毁靶子超过 1 次） |\n| R | 0 | 1 |\n| F | 0 | 2 |\n| R | 1 | 2 |\n| R | 2 | 2 |\n\n如果你将最后一条命令由 `R` 修改为 `F`，Bessie 将命中三个靶子：\n\n| 命令 | 位置 | 命中的靶子数目 |\n| :----------- | :----------- | :----------- |\n| Start | 0 | 0 |\n| L | -1 | 0 |\n| F | -1 | 1 |\n| F | -1 | 1（无法摧毁靶子超过 1 次） |\n| R | 0 | 1 |\n| F | 0 | 2 |\n| R | 1 | 2 |\n| F | 1 | 3 |\n\n### 样例解释 2\n\n如果命令序列不修改，在位置 $0$ 的唯一一个靶子将被命中。\n\n由于一个靶子不能被多次摧毁，答案为 $1$。\n\n### 测试点性质\n\n- 测试点 $4-6$ 满足 $T,C \\le 1000$。\n- 测试点 $7-15$ 没有额外限制。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9979","tags":["模拟","USACO","2023","O2优化","分类讨论"],"sample_group":[["3 7\n0 -1 1\nLFFRFRR","3"],["1 5\n0\nFFFFF","1"],["5 6\n1 2 3 4 5\nFFRFRF","3"]],"created_at":"2026-03-03 11:09:25"}}