30880번 - 쿼리는 락이 아니다 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 384 | 122 | 64 | 27.234% |
문제
나락도 락이고, 부모님께 온 연락도 락이고, 오락가락?도 락?이지만?, 아쉽게도 쿼리는 락이 아니다.
알파벳 대문자로 이루어진 길이 $N$의 문자열 $S=s_{1} s_{2} \ldots s_{N}$가 주어진다. 이때, 다음과 같은 쿼리를 $Q$번 처리해야 한다.
- $1$ $idx$ $c$: $s_{idx}$를 $c$로 변경한다. $(1 \leq idx \leq N,\ c$는 알파벳 대문자$)$
- $2$ $l$ $r$: $s_{l} s_{l+1} \ldots s_{r}$의 부분열 중
ROCK으로 끝나는 문자열의 개수를 출력한다. 단, 수가 매우 클 수 있으니 $10^9+7$로 나눈 나머지를 출력한다. $(1 \leq l \leq r \leq N)$
입력
첫 번째 줄에 문자열 $S$의 길이 $N$이 주어진다. $(4 \leq N \leq 250000)$
두 번째 줄에 알파벳 대문자로만 이루어진 문자열 $S$가 주어진다.
세 번째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 \leq Q \leq 250000)$
네 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 주어진다. 가장 마지막으로 주어지는 쿼리는 $2$번 쿼리이다.
출력
$2$번 쿼리에 대해 정답을 한 줄에 하나씩 출력한다.
예제 입력 1
6 NAROCK 3 2 1 6 1 3 C 2 2 5
예제 출력 1
4 0
노트
문자열의 부분열이란 문자열에서 $0$개 이상의 문자를 지운 문자열을 의미한다. 예를 들어, aan은 hanyang의 부분열이다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호