| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 1Output: 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 :(((( |
