你知道回文嗎?
不知道的話沒關係,不重要。今天我們要討論的是「迴迴奇文」。
迴迴奇文是一種奇怪的字串。令 $A$ 為任意字串, $A'$ 為其倒序之字串,符合 $A A' A$ 的形式的字串就叫做迴迴奇文。
對,兩個迴,因為會反向兩次。酷吧。
給一個字串 $S$ ,請支援以下操作:
第一行輸入兩個整數 $N, Q$,代表字串 $S$ 的長度和詢問筆數。
第二行輸入一個字串 $S$。
接下來有 $Q$ 行,每行有三個整數 $t_i, l_i, r_i$:
對於所有測資,保證 $N, Q \le 2e5, t_i \in \{1, 2\}, 1 \le l_i < r_i \le N$ ,且 $S$ 僅包含小寫英文字母。
對每一筆 $t_i = 1$ 的詢問,符合條件則輸出 1
,否則輸出 0
。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~16 | $N, Q \le 1000$ | 16 |
3 | 9~21 | $\forall 1 \le i \le Q, t_i = 1$ | 31 |
4 | 0~28 | 無額外限制 | 53 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 131072 | 65536 | |
1 | 1000 | 131072 | 65536 | |
2 | 1000 | 131072 | 65536 | |
3 | 1000 | 131072 | 65536 | |
4 | 1000 | 131072 | 65536 | |
5 | 1000 | 131072 | 65536 | |
6 | 1000 | 131072 | 65536 | |
7 | 1000 | 131072 | 65536 | |
8 | 1000 | 131072 | 65536 | |
9 | 1000 | 131072 | 65536 | |
10 | 1000 | 131072 | 65536 | |
11 | 1000 | 131072 | 65536 | |
12 | 1000 | 131072 | 65536 | |
13 | 1000 | 131072 | 65536 | |
14 | 1000 | 131072 | 65536 | |
15 | 1000 | 131072 | 65536 | |
16 | 1000 | 131072 | 65536 | |
17 | 1000 | 131072 | 65536 | |
18 | 1000 | 131072 | 65536 | |
19 | 1000 | 131072 | 65536 | |
20 | 1000 | 131072 | 65536 | |
21 | 1000 | 131072 | 65536 | |
22 | 1000 | 131072 | 65536 | |
23 | 1000 | 131072 | 65536 | |
24 | 1000 | 131072 | 65536 | |
25 | 1000 | 131072 | 65536 | |
26 | 1000 | 131072 | 65536 | |
27 | 1000 | 131072 | 65536 | |
28 | 1000 | 131072 | 65536 |