专栏文章

题解:UVA11488 Hyper Prefix Sets

UVA11488题解参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqf1gz2
此快照首次捕获于
2025/12/04 03:44
3 个月前
此快照最后确认于
2025/12/04 03:44
3 个月前
查看原文
首先这题看到公共前缀就知道要 Trie 树了。
统计方法很简单,给每个节点维护一个“是几个字符串的前缀”,可以树上差分,再乘一下深度取最大值就没问题了。
一次回答复杂度 O(N)O(N),其中 NN 是这组数据所有字符串的总长

评论

2 条评论,欢迎与作者交流。

正在加载评论...