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:ASM32-GCC MAWK BC C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG DART ELIXIR FANTOM FORTH GRV JULIA KTLN OBJC OCT PAS-FPC PROLOG PYPY3 R RACKET CHICKEN SQLITE SWIFT UNLAMBDA
Nguồn bài:Vương Trung Hiếu Nghĩa

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.