AT_joi2013yo_c 看板 (Signboard)

题目描述

给出一个字符串 $s(3 \le |s| \le 25)$,再给出 $N(1 \le N \le 100)$ 个字符串(若一个字符串为 $S_i$,则 $1 \le |S_i| \le 100$)。 对于这 $N$ 个字符串中的其中一个: - 字符串中含有 $s$ 中的所有字符,且顺序不变。 - 字符串中上一步的每两个字符之间的字符数,是相等的,称其为分布均匀。 如果以上两个条件都符合,说明这个字符串是“好的”。 请你找出有多少个“好的”字符串。

输入格式

$N$ $s$ $S_1$ $S_2$ $\dots$ $S_N$

输出格式

一个数,表示“好的”字符串的数量。 ### 样例 #### 输入 #1 ```plane 4 bar abracadabra bear bar baraxbara ``` #### 输出 #1 ```plane 3 ``` ### 样例解释 字符串 $s$ 为 `bar`。 - 第一个字符串是 `abracadabra`,其中第 $2,6,10$ 个字符可以组成 $s$,并且其余的字符是均匀的,所以它是“好的”。 - 第二个字符串是 `bear`,其中第 $1,3,4$ 个字符串可以组成 $s$,但是其余的字符不是均匀的,所以它不符合要求。 - 第三个字符串是 `bar`,其中第 $1,2,3$ 个字符串可以组成 $s$,并且其余的字符是均匀的(因为没有),所以它是“好的”。 - 第四个字符串是 `baraxbara`,其中第 $1,2,3$ 或 $6,7,8$ 个字符串,并且其余的字符是均匀的,所以它是“好的”。 因此,第 $1,3,4$ 个字符串是“好的”,故输出 $3$。 ___ _Translate by @[Moon_Traveller](/user/682394)._

说明/提示

### Sample Explanation 1 お店の名前は `bar` である. $ 1 $ 枚目の古い看板には文字列 `abracadabra` が書かれている.この古い看板から $ 2 $ 文字目,$ 6 $ 文字目,$ 10 $ 文字目以外を消すことで看板を作ることができる. $ 2 $ 枚目は,$ 2 $ 文字目を消すと `bar` という文字列を作ることができるが,これは残った文字が等間隔に並んでいない. $ 3 $ 枚目は,文字を何も消さなくても看板になっている. $ 4 $ 枚目の古い看板から看板を作る方法は $ 2 $ 通りある.$ 1 $ つの方法は,$ 1 $ 文字目,$ 2 $ 文字目,$ 3 $ 文字目以外を消すことである.もう $ 1 $ つの方法は,$ 6 $ 文字目,$ 7 $ 文字目,$ 8 $ 文字目以外を消すことである. よって,JOI 君は $ 1 $ 枚目,$ 3 $ 枚目,$ 4 $ 枚目の古い看板から看板を作ることができるので,$ 3 $ を出力する.