sadnohappy

Description 给定一个整数n以及两个字符串S和T，请问S作为子串T^n中出现了多少次？（T^n表示将T复制n次所构造的字符串）

Description给出一个字符串，求有多少个子串与字符串从头开始完全匹配。

Description现在身为校庆志愿者的小C正在引导校友们到他们集合的教室。终于，忙了一段时间的他可以休息一会儿了。这时，旁边一位老校友的话吸引到了他。“我后来当了一名探险家，有一次，我来到了一个地方，在正前方有一扇门，旁边写着一行文字：’现在给你前m个字符串G，有一个拼接规律T，它是一个长度为m的一个排列，你要把现在已经得到的最后m个字符串按照T的顺序拼接起来，得到一个新的字符串，用这种方法，你