logo AlgoBeat OnlineJudge
登录 注册

#216341. [蓝桥杯 2026 省 Python A 组] 单词合并

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

题目描述

小蓝的字典中有 个互不相同的单词 。每个单词仅由小写字母组成,长度不超过

小蓝定义了一种操作:对一个单词进行下面两种变换之一:

  • 在任意位置插入一个小写字母;
  • 删除其中任意一个字母。

除插入或删除的位置外,原有字母的相对顺序保持不变。

现在请你统计有多少个有序单词对 (其中 )满足:可以通过对 恰好进行一次上述操作,使其变为

输入格式

第一行一个正整数

接下来 行,每行一个仅由小写字母组成的字符串,表示一个单词。

输出格式

输出一行一个整数,表示满足条件的有序单词对数量。

样例

样例输入 1

5
aab
ab
a
bb
b

样例输出 1

8

数据范围与提示

【样例说明】

满足条件的 个有序单词对分别为:

  • :从 中删除第 个字母 ,得到
  • :在 的第 个位置插入字母 ,得到
  • :从 中删除第 个字母 ,得到
  • :在 的第 个位置插入字母 ,得到
  • :从 中删除第 个字母 ,得到
  • :在 的第 个位置插入字母 ,得到
  • :从 中删除第 个字母 ,得到
  • :在 的第 个位置插入字母 ,得到

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,。保证所有单词互不相同。