logo AlgoBeat OnlineJudge
登录 注册

#214681. [语言月赛 202511] 太空曼波

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

牢大养了 只哈基米,第 只哈基米的名字为小写英文字符串

牢大并不擅长起名,因此,很多名字之间存在关联。如果 可以被划分为两段 ,且满足下列条件:

  • ,其中 表示拼接
  • 的前缀
  • 的后缀
  • 均不是空串。

:::info[定义:前后缀]{open}

对于字符串

  • 是其前缀
  • 是其后缀

例如,字符串 abcd 的前缀有 aababcabcd,后缀有 dcdbcdabcd

:::

则称 是一个合成的名字。

请问, 只哈基米的名字中,一共有多少是合成的

输入格式

第一行一个正整数

接下来 行,每行一个字符串

输出格式

输出一行一个正整数,表示合成的名字数目。

样例

样例输入 1

4
manbo
manba
nba
abc

样例输出 1

1

数据范围与提示

【样例 1 解释】

仅有 符合合成的名字

拆分为 ,分别与 \underline is only supported in math mode\text{\underline{man}bo}\underline is only supported in math mode\text{n\underline{ba}} 匹配前后缀。

【数据规模与约定】

对于 的测试数据,,其中 表示 的长度。保证 仅由小写英文字母组成。