Loading web-font TeX/Main/Regular
祝同学们学习进步，编程快乐！

Problem F: 14_D : Multiple String Matching

上一题 正确率: 75.00\% 下一题
"
Time Limit 3 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 28 正确数量 21
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL 字符串

Description

String Search 

Determine whether a text T includes a pattern P. Your program should answer for given queries consisting of Pi.

Input

In the first line, a text T is given. In the second line, an integer Q denoting the number of queries is given. 

In the following Q lines, the patterns Pi are given respectively.

Output

For each question, print 1 if the text includes Pi, or print 0 otherwise.

Sample Input复制

aabaaa
4
aa
ba
bb
xyz

Sample Output复制

1
1
0
0

提示

Constraints

  • 1 ≤ length of T ≤ 1000000
  • 1 ≤ length of Pi ≤ 1000
  • 1 ≤ Q ≤ 10000
  • The input consists of alphabetical characters and digits


AOJ
祝同学们学习进步，编程快乐！