{"code":"strquery","name":"Truy vấn trên xâu","description":"Cho một xâu $s$ chỉ gồm các kí tự `a`, `b`, `c` và `d`. Bạn cần thực hiện $q$ truy vấn thuộc một trong hai dạng sau:\r\n\r\n- `1 i c`: $i$ là số nguyên $(1 \\le i \\le |s|)$, $c$ là kí tự `a`, `b`, `c` hoặc `d`, có nghĩa là kí tự ở vị trí $i$ của xâu $s$ được thay thành kí tự $c$.\r\n- `2 l r t`: $l$, $r$ là số nguyên $(1 \\le l \\le r \\le |s|)$, $t$ là một xâu chỉ chứa các kí tự `a`, `b`, `c` và `d` $(1 \\le |t| \\le 10)$, có nghĩa là nếu viết tiền tố của xâu $ttt\\dots$ (xâu chứa vô số xâu $t$ được viết liên tiếp nhau) dưới xâu $s$ từ vị trí $l$ đến $r$ thì số lượng vị trí mà kí tự của xâu $s$ trùng với kí tự được viết dưới nó là bao nhiêu?\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa xâu $s$ $(1 \\le |s| \\le 10^5)$.\r\n- Dòng tiếp theo chứa số nguyên $q$ $(1 \\le q \\le 10^5)$.\r\n- Trong $q$ dòng tiếp theo, mỗi dòng chứa một trong hai dạng `1 i c` hoặc `2 l r t`.\r\n\r\n#### Output\r\n- Với mỗi truy vấn dạng `2 l r t`, in ra một số nguyên là kết quả.\r\n\r\n#### Scoring\r\n- Subtask $1$ ($20\\%$ số điểm): $1 \\le |s|, q \\le 1000$.\r\n- Subtask $2$ ($30\\%$ số điểm): Tất cả các truy vấn dạng `2 l r t` đều có $|t| = 1$.\r\n- Subtask $3$ ($50\\%$ số điểm): Không ràng buộc gì thêm.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abcdcdd\r\n        4\r\n        2 2 5 bc\r\n        2 3 7 cdc\r\n        1 5 a\r\n        2 3 7 cdc \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        4\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        - Ở truy vấn thứ nhất, ta so sánh hai xâu như sau:\r\n        ```\r\n        abcdcdd\r\n        -bcbc... có 3 kí tự trùng nhau\r\n        ```\r\n        - Ở truy vấn thứ hai, ta làm như sau:\r\n        ```\r\n        abcdcdd\r\n        --cdccd... có 4 kí tự trùng nhau\r\n        ```\r\n        - Ở truy vấn thứ ba, ta thay kí tự ở vị trí $5$ thành `a`, ta được xâu $s$ mới là:\r\n        ```\r\n        abcdadd\r\n        ```\r\n        - Ở truy vấn thứ tư, sau khi xâu $s$ thay đổi:\r\n        ```\r\n        abcdadd\r\n        --cdccd... có 3 kí tự trùng nhau\r\n        ```","points":2100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}