{"code":"2022usopensilver3","name":"USACO 2022 US Open Contest, Silver, COW Operations","description":"Bessie tìm thấy một xâu $s$ có độ dài tối đa là $2*10^5$ chỉ chứa ba ký tự `C`, `O` và `W`. Cô ấy muốn biết liệu có thể biến xâu này thành `C` (chữ cái yêu thích của cô ấy) hay không bằng cách sử dụng các thao tác sau:\r\n - $1$: Chọn hai chữ cái liền kề giống nhau và xóa.\r\n - $2$: Chọn một chữ cái và thay thế nó bằng hai chữ cái còn lại theo thứ tự.\r\n\r\nViệc tìm câu trả lời trên xâu $s$ thôi là chưa đủ đối với Bessie, vì vậy cô ấy muốn biết câu trả lời cho $Q(1 \\leq Q\\leq 2*10^5)$ xâu con của $s$.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa xâu $s$. \r\n - Dòng tiếp theo chứa số $Q$. \r\n - $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l,r$ $(1\\leq l\\leq r\\leq |s|$, $|s|$ là độ dài xâu $s)$.\r\n#### Output\r\nMột xâu độ dài $Q$, với ký tự thứ $i$ là `Y` nếu xâu con thứ $i$ có thể biến thành `C` và `N` nếu ngược lại.\r\n#### Scoring\r\n - Subtask $1$: $|s|,Q \\leq 5000$.\r\n - Subtask $2$: Không có điều kiện gì thêm.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        COW\r\n        6\r\n        1 1\r\n        1 2\r\n        1 3\r\n        2 2\r\n        2 3\r\n        3 3\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        YNNNYN\r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n        - Câu trả lời cho truy vấn đầu tiên là `Y` vì ký tự đầu tiên của $s$ bằng `C`.\r\n        - Câu trả lời cho truy vấn thứ $5$ là `Y` vì xâu con `OW` từ ký tự thứ $2$ đến ký tự thứ $3$ của $s$ có thể được chuyển đổi thành `C` bằng $2$ thao tác: `OW` -> `CWW` -> `C`","points":1000.0,"partial":true,"time_limit":2.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}}