← 返回题目列表

AtCoder · awc0087_a

A. 数轴上的会议

中文机器翻译题面 查看原题

分数: 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