← 返回题目列表

AtCoder · joi2013yo_c

C. 招牌

中文机器翻译题面 查看原题

配点: 100 点

問題

JOI 君决定制作商店的招牌。

古老的招牌上文字是等间距书写的 N 有张数。JOI君通过从旧招牌上擦掉一些文字来制作招牌。剩下的文字成为商店的名字,而且希望剩下的字符以等间隔排列。招牌必须从 1 块旧招牌中制作,不能切割或拼接旧招牌。

店铺的名字和 N 张旧招牌的信息被提供时,请编写一个程序来求出JOI君能够制作的招牌的数量。不过,1 张旧招牌可能制作出多种招牌的情况中,也请计算出可以制作的招牌 1 张。


入力

输入是 有一行 2 + N 行组成。

1 行表示整数 N (1 \leqq N \leqq 100) 写着,表示旧招牌的张数。

2 行表示,3 文字以上 25 文字以下的由小写字母组成的字符串被书写,表示店铺的名称。

继续 N 行中的 i 行目 (1 \leqq i \leqq N) 中有 1 文字以上 100 文字以下的由小写字母组成的字符串被书写,i 表示写在第几块旧招牌上的字符串。

出力

输出整数,表示 JOI 君可以制作的招牌数量, 1 行上。


入力例 1

4
bar
abracadabra
bear
bar
baraxbara

出力例 1

3

商店名称是 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 。