Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P141PROH - ROUND 1H - So sánh chuỗi con

Cho xâu S chỉ chứa các kí tự 0 và 1. Các kí tự được đánh số bắt đầu từ 1. Cặp số (u,v) thỏa mãn điều kiện 1 <= u <= v <= |S| sẽ xác định một xâu con của S bắt đầu từ kí tự thứ u cho tới hết kí tự thứ v.

Có 2 loại truy vấn:

- i :sẽ xóa kí tự thứ i khỏi xâu, phần còn lại của xâu sẽ dịch sang trái một vị trí.

? l h m : xác định xem xâu con (l, l+m-1) có bằng xâu con (h, h+m-1) hay không?

Input

Dòng đầu tiên chứ xâu S có độ dài không quá 2*10^5.

Dòng thứ 2 chứa số nguyên n (1 <= n <= 2*10^5) là số truy vấn.

N dòng tiếp theo, mỗi dòng chứa một truy vấn.

Output

Với mỗi truy vấn loại 2, in ra “YES” nếu 2 xâu con giống nhau, và in ra “NO” nếu 2 xâu con khác nhau.

Example

Input:
001001
001001
5
? 1 4 2
? 1 2 3
- 4
? 2 4 2
? 1 3 1
? 2 4
? 1 3 1
Output: YES NO YES NO

Được gửi lên bởi:adm
Ngày:2014-01-04
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2021-07-29 11:13:48
ai cho em xin code bai nay voi a (C++)
2015-05-11 09:35:48


Last edit: 2015-05-11 09:36:16
2014-06-08 01:37:27 Hướng Thái Dương
để số 1,2 thay cho dấu hỏi,dấu - đỡ phải xử lí input :((((
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.