题目翻译有误/建议评黄
查看原帖
题目翻译有误/建议评黄
670355
Nuclear_Fish_cyq楼主2024/9/14 13:27

目标要求别名最短,最长的前缀 $p$ 应改为 最短的前缀 $p$。

同时题目保证给的字符串之间没有前缀关系,这个没有翻译出来吧。

修改过的翻译:

  • 给定 nn 个字符串 s1sns_1 \sim s_n
  • 定义一个字符串 sis_i 的「别名」为最短的前缀 pp,满足 pp 不为其他字符串,即 jij \neq isjs_j 的前缀。
  • 求所有字符串「别名」的长度总和。
  • 多测。1T101 \leq T \leq 10。在任意一个测试点内,1n1031 \leq n \leq 10^3si106\sum |s_i| \leq 10^6。保证没有两个字符串有前缀关系。

然后这题就Trie树板子,绿不至于吧。

2024/9/14 13:27
加载中...