AT_joi2011yo_b.指輪 (Ring)

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

你有 $N$ 个戒指。每个戒指上都刻有一个由 $10$ 个大写英文字母组成的字符串。戒指上的字符串是首尾相连的，也就是说，字符串的开头和结尾是连在一起的。你不需要考虑反向读取戒指上的字符串。

给定一个你想要查找的字符串，请编写一个程序，求出包含该字符串的戒指有多少个。

输入共 $2+N$ 行。

第 $1$ 行是你想要查找的字符串，由 $1$ 个以上、 $10$ 个以下的大写英文字母组成。

第 $2$ 行是戒指的数量 $N$ ，满足 $1 \leq N \leq 100$ 。

第 $2+i$ 行（ $1 \leq i \leq N$ ）是第 $i$ 个戒指上刻印的 $10$ 个大写英文字母组成的字符串。

输出一个整数，表示包含你想要查找的字符串的戒指数量。

输入#1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

输出#1

——

在输入样例 $2$ 的戒指中，字符串 XYZ 只出现了一次。这是因为戒指上的字符串首尾相连。

在输入样例 $3$ 中，第 $1$ 个戒指包含 $2$ 个 PQR，第 $2$ 个戒指包含 $1$ 个 PQR，第 $3$ 个戒指不包含 PQR。因此，包含 PQR 的戒指数量为 $2$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?