問題
당신은 L글자만 수집하는 L수집기와 R글자만 수집하는 R수집기로 문자열에 존재하는 L,R 글자들을 수집하려고 한다.
수집기는 다음과 같은 특징을 가지고 있다.
L수집기는 오직 왼쪽으로만 향한다.
R수집기는 오직 오른쪽으로만 향한다.
문자열에서 특정 위치의 글자가 특정 문자로 덮어 씌워질 때마다(동일한 문자로 다시 덮어 씌워질 수도 있음), 두 수집기를 임의의 같은 지점에 배치하여 얻을 수 있는 L과 R의 최대 글자 수를 구하라.
輸入
첫 번째 줄에 L또는 R로 이루어진 N개의 글자가 공백없이 붙어서 주어진다. (1≤N≤100,000)
두 번째 줄에 Q가 주어진다. (1≤Q≤100,000)
그 다음 Q줄에 걸쳐 변경하고자 하는 위치Pi와 변경할 글자 Ci가 주어진다. (1≤Pi≤N) , (Ci는 'L'또는 'R')
輸出
Q줄에 걸쳐 문자가 업데이트된 후 얻을 수 있는 최대 글자 수 출력한다.
範例
LRLLR
3
3 R
1 R
4 R
4
4
5
提示
標籤
來源
eva
需要登入才能撰寫程式碼。