提示: 欢迎访问OurACM平台。
Problem 1481 环串

Accept: 524    Submit: 1243
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

环串是一个首尾相接的串。例如,串abcabcxyzaxcaxcaxc 与串cabcxyzaxcaxcaxcab和xcaxcaxcabcabcxyza 是相同的环串。同一个环串可有多种不同的表示。

请编写一个程序计算在一个环串列表中有多少环串与一个已知的环串是表示相同的串。

Input

本题有多组输入数据,你必须处理到EOF为止

每组输入数据第一行有1个字符串。第二行有一个整数n(1<=n<=5000)。接下来n行每行有1个字符串。所有的字符串都是由不超过200个的小写字母组成

Output

输出与每组数据第一行字符串相同的环串个数。每组输入数据输出占一行

Sample Input

abcabcxyzaxcaxcaxc 3 xcaxcaxcabcabcxyza cabcxyzaxcaxcaxcab cabcxyzaxcaxcaxca

Sample Output

2

Source

FOJ月赛-2007年3月

Submit  Back  Status  Discuss