保存帖子
发现
索引
热门
陶片放逐
关于
翻译 & 建议评黄/绿
板块
UVA12506 Shortest Names
楼主
CarrotMeow
当前回复
1
已保存回复
1
发布时间
2024/6/21 22:13
上次更新
2024/6/22 10:57:31
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
翻译 & 建议评黄/绿
CarrotMeow
楼主
2024/6/21 22:13
给定
n
n
n
个字符串
s
1
∼
s
n
s_1 \sim s_n
s
1
∼
s
n
。
定义一个字符串
s
i
s_i
s
i
的「别名」为最长的前缀
p
p
p
,满足
p
p
p
不为其他字符串,即
j
≠
i
j \neq i
j
=
i
的
s
j
s_j
s
j
的前缀。
求所有字符串「别名」的长度总和。
多测。
1
≤
T
≤
10
1 \leq T \leq 10
1
≤
T
≤
10
。在任意一个测试点内,
1
≤
n
≤
1
0
3
1 \leq n \leq 10^3
1
≤
n
≤
1
0
3
且
∑
∣
s
i
∣
≤
1
0
6
\sum |s_i| \leq 10^6
∑
∣
s
i
∣
≤
1
0
6
。
另外建议评黄 or 绿。
2024/6/21 22:13
加载中...