| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
|
Problem hidden on 2018-08-11 15:44:01 by Vương Trung Hiếu Nghĩa
HB_KT1B2 - So sánh xâu con |
Cho hai xâu X, Y có độ dài tối đa là 1.000.000 (chỉ gồm các chữ cái tiếng Anh in hoa) và Q truy vấn: mỗi truy vấn gồm bộ ba giá trị i j k - kiểm tra xem hai xâu con của X và Y có cùng độ dài k, bắt đầu từ ký tự Xi và ký tự Yj có bằng nhau không?
Input
- Dòng đầu chứa xâu X
- Dòng hai chứa xâu Y
- Dòng ba là ký tự Q (1 <= Q <= 1.000.000)
- Q dòng tiếp theo, mỗi dòng chứa 3 số i j k (1 <= i <= length(X); 1 <= j <= length(Y); 1 <= k <= min{length(X), length(Y)})
Output
- Q dòng, mỗi dòng ghi ra số 0 nếu hai xâu con khác nhau và ghi ra số 1 nếu 2 xâu con bằng nhau.
Example
Input: ABBABCBA
BBABC
3
2 1 2
1 1 2
3 4 1 Output: 1
0
1
* Ghi chú:
- Có 50% test 1 <= N, M , Q <= 500
- có 70% test 1 <= N, M, Q <= 1000
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2014-08-26 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 CPP14-CLANG PAS-GPC PAS-FPC |
| Nguồn bài: | Vương Trung Hiếu Nghĩa |