#Pusaco12marbronze3. 错误方向

    ID: 676 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>bronzeusaco赛制:OI来源:wyfoj http://127.0.0.1字符串枚举前缀和

错误方向

错误方向

题目描述

农夫约翰刚刚购买了一台新型可编程拖拉机。为了使拖拉机移动,他输入一个长度为N(1 <= N <= 100,000)的字符串,仅由字符F,L和R组成。每个'F'指示拖拉机向前移动一个单元,并且字符'L'和'R'分别导致左右转90度。拖拉机从朝北的原点(0,0)开始。通过输入他想要的命令字符串对他的拖拉机进行编程后,农夫约翰记得他在命令字符串中输入的字符不正确,但他不记得是哪一个!例如,当他的预期字符串包含字符“R”时,他可能输入“F”或“L”。请计算拖拉机可能最终结束的平面中不同位置的数量(拖拉机在最终位置所面向的方向无关紧要)

输入格式

1行:农夫约翰的命令字符串

输出格式

1行:因为农夫约翰错误地输入了命令字符串中的一个字符,拖拉机可能结束的位置数。

数据范围

(原站未提供,导入后需人工补齐)

样例

FF

农夫约翰希望拖拉机前进两次,最好在位置(0,2)结束。
3
有4种错误的序列:FL,FR,LF,RF。这些拖拉机分别在(0,1),(0,1),( - 1,0)和(1,0)处着陆,共有3个不同的位置