P12124 [蓝桥杯 2024 省 B 第二场] 前缀总分
题目描述
给定 $n$ 个由小写英文字母组成的字符串 $s_1, s_2, \dots , s_n$,定义前缀总分为:
$$V=\sum_{i
输入格式
输入的第一行包含一个正整数 $n$。
接下来 $n$ 行,每行包含一个字符串 $s_i$。
输出格式
输出一行包含一个整数表示答案。
说明/提示
### 样例说明
将第二个字符串改为 $\tt{abb}$ ,得分为 $P(\tt{aab}, \tt{abb})+P(\tt{aab}, \tt{abb})+P(\tt{abb}, \tt{abb}) = 1 + 1 + 3 = 5$。
### 评测用例规模与约定
- 对于 $20\%$ 的评测用例,$1 \leq n \leq 20$;
- 对于所有评测用例,$1 \leq n \leq 200$,$1 \leq |s_i| \leq 200$,其中 $|s_i|$ 表示 $s_i$ 的长度。