#1824. [语言月赛 202501] 古希腊掌管节奏的神

[语言月赛 202501] 古希腊掌管节奏的神

题目描述

小 Y 在用手指敲击桌面,他觉得这节奏非常美妙,于是用一串字符串记了下来。

他只用四根手指敲击桌面:左手食指(L)、左手中指(L')、右手食指(R)、右手中指(R')。如果每次只有一根手指敲击桌面,那么直接把每个时刻的手指按时间顺序记录下来即可。

例如,LRR'L 表示先用左手食指敲击,然后是右手食指,接着是右手中指,最后左手食指敲击桌面。

但是为了体现出声音的强弱,有时要多个手指同时敲击桌面。这时候小 Y 就会把几根手指用括号括起来。(保证括号内的手指不重复。)

例如,(LL')RR(LR)(RR') 表示:

  • 先左手食指和中指同时敲击 11 次。
  • 然后右手食指连续敲击 22 次。
  • 然后左右手食指同时敲击 11 次。
  • 最后右手食指和中指同时敲击 11 次。

把有手指敲击的时刻称为一拍。例如上面的示例一共有 55 拍,每一拍分别有 2,1,1,2,22,1,1,2,2 根手指敲击桌面。

给出小 Y 的记录 SS,请输出 SS 中的总拍数,并且在部分测试点中,分别计算四根手指的最大连续敲击拍数(即最大的 kk 使得该手指在连续的 kk 拍中都敲了一下桌子)。

输入格式

输入的第一行是一个字符串,为小 Y 的记录 SS。

第二行为一个自然数 typetype(只可能是 00 或 11),表示是否要输出最大连续敲击拍数。

输出格式

输出的第一行有一个正整数,表示拍数。

如果 type=1type=1,那么还要在第二行输出四个自然数 a,b,c,da,b,c,d,分别表示左手食指、左手中指、右手食指、右手中指。

样例

(LL')RR(LR)(RR')
1
5
1 1 4 1
LRRLRRLR
1
8
1 0 2 0
(LL')RR(LL')RR(L'L)R(L'R')L'R'(L'R')L'R'(L'R')L(R'LRL')
0
17

题目来源:洛谷 B4126