Hzwer 成功培育出神牛细胞，可最终培育出的生物体却让他大失所望......
后来，他从某同校女神牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛 hzwer 很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没有突变，那么他就可以用限制性核酸内切酶把它们切出来，然后再构建基因表达载体什么的，后面你懂的......
黄学长现在知道了 个细胞的 DNA 序列，它们是若干个由小写字母组成的字符串。一个优秀的基因是两个字符串 和 ，当且仅当 是某序列的前缀的同时， 是这个序列的后缀时，hzwer 认为这个序列拥有这个优秀基因。
现在黄学长知道了 个优秀基因 和 ，它们想知道对于给定的优秀基因，有多少个细胞的 DNA 序列拥有它。
