翻译 & 建议评黄/绿
查看原帖
翻译 & 建议评黄/绿
912750
CarrotMeow楼主2024/6/21 22:13
  • 给定 nn 个字符串 s1∼sns_1 \sim s_n。
  • 定义一个字符串 sis_i 的「别名」为最长的前缀 pp,满足 pp 不为其他字符串,即 j≠ij \neq i 的 sjs_j 的前缀。
  • 求所有字符串「别名」的长度总和。
  • 多测。1≤T≤101 \leq T \leq 10。在任意一个测试点内,1≤n≤1031 \leq n \leq 10^3 且 ∑∣si∣≤106\sum |s_i| \leq 10^6。

另外建议评黄 or 绿。

2024/6/21 22:13
加载中...