子串(甚至写成了字串)为啥定义是子序列?
建议更换翻译:
给定互不相同的字符串 s1,s2,⋯,sn,求有多少对 (i,j) 满足:
- i=j
- sj 是 si 的子串。
- 不存在 k (k=i,k=j) 满足 sj 是 sk 的子串且 sk 是 si 的子串。
保证 n,∑∣si∣≤106。
给定互不相同的字符串 $s_1, s_2, \cdots, s_n$,求有多少对 $(i, j)$ 满足:
- $i \neq j$
- $s_j$ 是 $s_i$ 的子串。
- 不存在 $k$ $(k \neq i, k \neq j)$ 满足 $s_j$ 是 $s_k$ 的子串且 $s_k$ 是 $s_i$ 的子串。
保证 $n, \sum \lvert s_i \rvert \leq 10^6$。