牢大养了 只哈基米,第 只哈基米的名字为小写英文字符串 。
牢大并不擅长起名,因此,很多名字之间存在关联。如果 可以被划分为两段 ,且满足下列条件:
:::info[定义:前后缀]{open}
对于字符串 :
例如,字符串 abcd 的前缀有 a、ab、abc、abcd,后缀有 d、cd、bcd、abcd。
abcd
a
ab
abc
d
cd
bcd
:::
则称 是一个合成的名字。
请问, 只哈基米的名字中,一共有多少是合成的。
第一行一个正整数 。
接下来 行,每行一个字符串 。
输出一行一个正整数,表示合成的名字数目。
4 manbo manba nba abc
1
【样例 1 解释】
仅有 符合合成的名字。
将 拆分为 与 ,分别与 \underline is only supported in math mode\text{\underline{man}bo},\underline is only supported in math mode\text{n\underline{ba}} 匹配前后缀。
【数据规模与约定】
对于 的测试数据,,,其中 表示 的长度。保证 仅由小写英文字母组成。