AT_ttpc2023_h 404 Chotto Found

给定 $N$ 个字符串 $S_1, S_2, \dots, S_N$。请计算有多少个非空字符串 $T$ 满足如下条件： - 在所有字符串 $S_1, S_2, \dots, S_N$ 中，恰好有一个字符串包含 $T$ 作为（连续的）子串。

输入以如下格式从标准输入读入。 > $N$ > $S_1$ > $S_2$ > ⋮ > $S_N$

输出答案。

### 样例解释 1 考虑 $T = $ `a` 的情况，$S_1 = $ `abc` 和 $S_2 = $ `ca` 这两个字符串都包含 `a` 作为子串，所以不满足条件。 考虑 $T = $ `ab` 的情况，只有 $S_1 = $ `abc` 包含 `ab` 作为子串，因此满足条件。 考虑 $T = $ `d` 的情况，$S_1 = $ `abc` 和 $S_2 = $ `ca` 都不包含 `d` 作为子串，所以不满足条件。 满足条件的字符串为 $T = $ `b`、`ab`、`bc`、`ca`、`abc` 共 $5$ 个。 ### 样例解释 2 考虑 $T = $ `ab` 的情况，$S_1 = $ `aab` 和 $S_2 = $ `aab` 这两个字符串都包含 `ab` 作为子串，所以不满足条件。 没有满足条件的字符串。 ### 样例解释 3 满足条件的字符串为 $T = $ `a`、`b`、`ab`、`ba`、`aba`，共 $5$ 个。 # 数据范围 - $1 \le N \le 10^5$ - $1 \le |S_i| \le 10^6\ (1 \le i \le N)$ - $\left(\sum_{i=1}^{N} |S_i|\right) \le 10^6$ - $S_i\ (1 \le i \le N)$ 是仅由小写英文字母组成的字符串。 由 ChatGPT 5 翻译