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.|
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 CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG JAVA PAS-GPC PAS-FPC |
| Nguồn bài: | Vương Trung Hiếu Nghĩa |
