分数: 266 分
问题陈述
高桥和青木正在数轴上行走。
时间 0,高桥在坐标处 X 和青木在坐标 Y。从现在开始,两人每分钟同时移动,持续时间 T 分钟。
高桥的动作由字符串描述 A 长度 T,青木的动作由字符串描述 B 长度 T。的 i- 第一个字符 A (1 \leq i \leq T) 代表高桥从时间开始的运动 i-1 到时间 i,以及 i- 第一个字符 B 代表青木在同一时间段内的运动。各个字符的含义如下:
L:坐标减少 1 (负方向移动)R: 坐标增加 1 (正方向移动)S:留在原地(坐标不变)
对于每个整数时间 i (1 \leq i \leq T),如果此时两个人的坐标相等 i,我们说他们 遇见 时间 i。移动过程中互相擦肩而过不算会面,时间 0 也不考虑。
求两个人在这段时间内见面的次数 T 分钟,即 i (1 \leq i \leq T) 使得两个人在时刻的坐标相等 i.
约束
- 1 \leq T \leq 10^6
- -10^9 \leq X \leq 10^9
- -10^9 \leq Y \leq 10^9
- T, X, Y 是整数。
- A 是一个长度为的字符串 T 组成
L,R,S. - B 是一个长度为的字符串 T 组成
L,R,S.
输入
T X Y A B
- 第一行包含整数 T (以分钟为单位)表示运动时长,整数 X 代表高桥的初始坐标,整数 Y 代表 Aoki 的初始坐标,以空格分隔。
- 第二行包含字符串 A 代表高桥的动作。
- 第三行包含字符串 B 代表青木的动作。
输出
输出两人在这段时间内见面的次数 T 分钟,单行。
示例输入 1
4 0 2 RRSS SSLL
示例输出 1
1
示例输入 2
2 0 1 RS LS
示例输出 2
0
示例输入 3
12 0 3 RRSRLSRSLSRS SSSLSRSSLRSS
示例输出 3
6
示例输入 4
30 -10 15 RRSLSLRSSRRRSLSLRSSRRRSLSLRSSR SLRSRSLLSRSLRSRSLLSRSLRSRSLLSR
示例输出 4
0
示例输入 5
1 0 0 R L
示例输出 5
0