第28章 NC15253 白兔的字符串

每日一句

I wouldn’t give up being myself for even one second.
要让我放弃做自己，哪怕一秒钟都不行。

题目链接

https://ac.nowcoder.com/acm/problem/15253?&headNav=acm

题目描述

白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。

白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。

提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。

所有字符都是小写英文字母

输入描述

第一行一个字符串T（|T|<=10^6）
第二行一个正整数n (n<=1000)
接下来n行为S1~Sn (|S1|+|S2|+…+|Sn|<=10^7)，
  max(|S1|,|S2|,|S3|,|S4|,..|Sn|)<=10^6

输出描述

输出 n 行表示每个串的答案

示例

输入
abab
2
a