#48940. 幻影之啸
幻影之啸
暂无测试数据。
露娜想找一些好朋友,于是她来到了兰德索尔,而且她发现这里居然有人和她同名 (xcw),露娜认为,和她名字相同或者高度相似的人都能成为她的朋友,现在她想知道,她最多能和几个人成为朋友呢?
我们认为,两个人的名字高度相似当且仅当他们的长度差为 $1$,并且较长的名字删除一个字符后会变成较短的名字。
输入格式
第一行,一个字符串 $S$,表示露娜在兰德索尔的名字。
第二行,一个正整数 $m$,分别表示兰德索尔的人数。
接下来 $m$ 行,每行一个字符串,代表一个人的名字。
输出格式
输出一行,一个数,表示有多少人可以和露娜成为朋友。
数据规模与约定
对于 $20\%$ 的数据,$m = 1$ 并且输入的所有字符串保证相同;
对于 $50\%$ 的数据,$m \leq 2$;
对于 $100\%$ 的数据,$1 \leq m \leq 100$,令 $\sum |S|$ 代表所有字符串的长度总和,则 $1 \leq \sum|S| \leq 10000$。
deco
4
dec
deo
eco
decoqwq
3