{"problem":{"name":"[语言月赛 202501] 古希腊掌管节奏的神","description":{"content":"小 Y 在用手指敲击桌面，他觉得这节奏非常美妙，于是用一串字符串记了下来。 他只用四根手指敲击桌面：左手食指（`L`）、左手中指（`L'`）、右手食指（`R`）、右手中指（`R'`）。如果每次只有一根手指敲击桌面，那么直接把每个时刻的手指按时间顺序记录下来即可。 例如，`LRR'L` 表示先用左手食指敲击，然后是右手食指，接着是右手中指，最后左手食指敲击桌面。 但是为了体现出声音的强弱，有时","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":"LGB4126"},"statements":[{"statement_type":"Markdown","content":"小 Y 在用手指敲击桌面，他觉得这节奏非常美妙，于是用一串字符串记了下来。\n\n他只用四根手指敲击桌面：左手食指（`L`）、左手中指（`L'`）、右手食指（`R`）、右手中指（`R'`）。如果每次只有一根手指敲击桌面，那么直接把每个时刻的手指按时间顺序记录下来即可。\n\n例如，`LRR'L` 表示先用左手食指敲击，然后是右手食指，接着是右手中指，最后左手食指敲击桌面。\n\n但是为了体现出声音的强弱，有时要多个手指同时敲击桌面。这时候小 Y 就会把几根手指用括号括起来。（保证括号内的手指不重复。）\n\n例如，`(LL')RR(LR)(RR')` 表示：\n\n- 先左手食指和中指同时敲击 $1$ 次。\n- 然后右手食指连续敲击 $2$ 次。\n- 然后左右手食指同时敲击 $1$ 次。\n- 最后右手食指和中指同时敲击 $1$ 次。\n\n把有手指敲击的时刻称为**一拍**。例如上面的示例一共有 $5$ 拍，每一拍分别有 $2,1,1,2,2$ 根手指敲击桌面。\n\n给出小 Y 的记录 $S$，请输出 $S$ 中的总拍数，并且在**部分测试点中**，分别计算四根手指的最大连续敲击拍数（即最大的 $k$ 使得该手指在连续的 $k$ 拍中都敲了一下桌子）。\n\n## Input\n\n输入的第一行是一个字符串，为小 Y 的记录 $S$。\n\n第二行为一个自然数 $type$（只可能是 $0$ 或 $1$），表示是否要输出最大连续敲击拍数。\n\n## Output\n\n输出的第一行有一个正整数，表示拍数。\n\n如果 $type=1$，那么还要在第二行输出四个自然数 $a,b,c,d$，分别表示左手食指、左手中指、右手食指、右手中指。\n\n[samples]\n\n## Note\n\n【样例 1 解释】\n\n此样例即为题目描述中的情形。\n\n- 左手食指在第 $1,3$ 拍敲了一下桌子，但是并不连续，因此最大连续敲击拍数还是 $1$。\n- 左手中指在第 $1$ 拍敲了一下桌子，最大连续敲击拍数为 $1$。\n- 右手食指在第 $2,3,4,5$ 拍敲了一下桌子，最大连续敲击拍数为 $4$。\n- 右手中指在第 $5$ 拍敲了一下桌子，最大连续敲击拍数为 $1$。\n\n【样例 2 解释】\n\n如果一根手指没有敲击桌面，那么最大连续敲击拍数显然是 $0$。\n\n（Bonus：小 Y 发现，尽管这个节奏非常简单，然而敲桌子时很容易出错，你可以挑战一下。）\n\n【样例 3 解释】\n\n注意多根手指敲击桌面时，这些手指被记录的顺序可以是任意的。\n\n同时，由于本测试点 $type=0$，仅要求总拍数，你的输出应当只有第一行。\n\n【数据范围】\n\n记 $n$ 为输入的字符串长度。对于全体数据，保证 $1\\le n\\le 10000$，并且一定由题目描述中给出的方式构成。\n\n本题共有 $10$ 个测试点，每个 $10$ 分。下面给出各个测试点的情况，其中 `Y` 表示保证测试点有这个性质，`N` 表示没有。\n\n|测试点编号|特殊性质 A|特殊性质 B|$type$ 的值|\n|:-:|:-:|:-:|:-:|\n|$1$|Y|Y|$0$|\n|$2$|Y|Y|$1$|\n|$3$|N|Y|$0$|\n|$4$|N|Y|$1$|\n|$5$|Y|N|$0$|\n|$6$|Y|N|$1$|\n|$7$|N|N|$0$|\n|$8\\sim 10$|N|N|$1$|\n\n- 特殊性质 A：小 Y 仅使用食指敲击桌面。\n- 特殊性质 B：小 Y 每次仅用一根手指敲击桌面。\n\n【提示】\n\n`L'`、`R'` 中的小撇是单引号，ASCII 为 $39$。在常用的键盘上，这个键在分号的右边。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4126","tags":["2025","字符串（入门）","语言月赛"],"sample_group":[["(LL')RR(LR)(RR')\n1\n","5\n1 1 4 1\n"],["LRRLRRLR\n1\n","8\n1 0 2 0\n"],["(LL')RR(LL')RR(L'L)R(L'R')L'R'(L'R')L'R'(L'R')L(R'LRL')\n0\n","17\n"]],"created_at":"2026-03-03 11:09:25"}}