[ABC353] E - Yet Another Sigma Problem

E - Yet Another Sigma Problem

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 500 分

题面

对于字符串 和 ，定义 如下：

• 是字符串 和 的最长公共前缀的长度。

给定 个由小写英文字母组成的字符串。求以下表达式的值：

。

限制条件

• 是由小写英文字母组成的字符串。
• 所有输入均为整数。

---

输入

输入以以下格式从标准输入给出:

输出

输出答案。

---

输入样例 1

3
ab abc arc

输出样例 1

4

因此，答案为 。

---

输入样例 2

11
ab bb aaa bba baba babb aaaba aabbb a a b

输出样例 2

32