配点: 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 。