← 返回题目列表

AtCoder · joi2011yo_b

B. 戒指

中文机器翻译题面 查看原题

配点: 100 点

問題

你 N 戒指。每个环上都有大写字母 10 刻有一串字符。戒指上刻有连接字符串开头和结尾的字母。无需担心以相反的顺序读取刻在戒指上的字符串。

给定要搜索的字符串,编写一个程序来查找包含该字符串的环数。 由


入力

输入是 2 + N 行组成。

1 行中, 请输出第1 文字以上 10 写入您要搜索的字符串,由以下字母表中的大写字母组成。

2 响铃数在该行 N (1 \leqq N \leqq 100)被写入。 从

2+i 行目 (1 \leqq i \leqq N)有i 刻在第二个环上。 10 写入一串字符。

出力

输入一个整数,表示包含要查找的字符串的环数。 输出为 1 输出为行


入力例 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

出力例 1

2

入力例 2

XYZ
1
ZAAAAAAAXY

出力例 2

1

入力例 2 的戒指有 字符串 XYZ是 包含 1 。这是因为环串的开头和结尾是相连的。


入力例 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

出力例 3

2

入力例 3 可以得到第 1 对于第二环 PQR 是 包含 2 包含: 包含2 对于第二环 PQR 是 包含 1 它不包含字符串3 对于第二环 PQR 。因此 包含字符串 PQR 的环数为 2 。