Waimai∼
你知道回文嗎?
不知道的話沒關係,不重要。今天我們要討論的是「迴迴奇文」。
迴迴奇文是一種奇怪的字串。令 A 為任意字串, A′ 為其倒序之字串,符合 AA′A 的形式的字串就叫做迴迴奇文。
對,兩個迴,因為會反向兩次。酷吧。
給一個字串 S ,請支援以下操作:
第一行輸入兩個整數 N,Q,代表字串 S 的長度和詢問筆數。
第二行輸入一個字串 S。
接下來有 Q 行,每行有三個整數 ti,li,ri:
對於所有測資,保證 N,Q≤2e5,ti∈{1,2},1≤li<ri≤N ,且 S 僅包含小寫英文字母。
對每一筆 ti=1 的詢問,符合條件則輸出 1 ,否則輸出 0 。
1
0