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 $ を出力する.