https://www.acmicpc.net/problem/23490문제는 다음과 같다. 길이 $N$ $(1\le N\le 10^6)$의 삼진 문자열 s가 주어진다. 삼진 문자열에는 다음과 같은 연산을 수행할 수 있다: 00 12111 2022를 삽입 혹은 제거012를 삽입 혹은 제거 또한, $M$개의 삼진 문자열 $t_1, t_2, \cdots, t_M$이 주어진다. $(\sum |t_i|\le 10^6)$ 각 삼진 문자열 $t_i$에 대해, 다음 조건을 만족하는 쌍 $(l, r)\ (1 \le l \le r \le N)$의 개수를 출력해야 한다: 조건 : 문자열 $s$의 부분 문자열 $s_{l..r}$이 주어진 연산들을 0번 이상 수행하여 $t_i$로 변환이 가능하다.먼저, 해당 구조가 mono..