站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/4/24 23:42
  • 上次更新2024/4/25 15:31:39
查看原帖
站外题求助
28397
SpeedStar楼主2024/4/24 23:42

给定 nn 个仅由小写英文字母构成的字符串 s1,s2,⋯ ,sns_1, s_2, \cdots, s_n .

要求统计满足以下要求的二元组 (i,j)(i, j) 的个数:

  • 1⩽i,j⩽n1 \leqslant i, j \leqslant n
  • sis_i 是 sjs_j 的子序列

限制:

  • 1⩽n⩽1051 \leqslant n \leqslant 10^5
  • 1⩽∣si∣⩽1001 \leqslant |s_i| \leqslant 100
2024/4/24 23:42
加载中...