请修改翻译
  • 板块CF1483F Exam
  • 楼主hellomath
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/3/24 19:31
  • 上次更新2023/11/5 01:40:06
查看原帖
请修改翻译
20438
hellomath楼主2021/3/24 19:31

子串(甚至写成了字串)为啥定义是子序列?

建议更换翻译:

给定互不相同的字符串 s1,s2,,sns_1, s_2, \cdots, s_n,求有多少对 (i,j)(i, j) 满足:

  • iji \neq j
  • sjs_jsis_i 的子串。
  • 不存在 kk (ki,kj)(k \neq i, k \neq j) 满足 sjs_jsks_k 的子串且 sks_ksis_i 的子串。

保证 n,si106n , \sum \lvert s_i \rvert \leq 10^6

给定互不相同的字符串 $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$。
2021/3/24 19:31
加载中...