专栏文章
题解:UVA11488 Hyper Prefix Sets
UVA11488题解参与者 3已保存评论 2
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @miqf1gz2
- 此快照首次捕获于
- 2025/12/04 03:44 3 个月前
- 此快照最后确认于
- 2025/12/04 03:44 3 个月前
首先这题看到公共前缀就知道要 Trie 树了。
统计方法很简单,给每个节点维护一个“是几个字符串的前缀”,可以树上差分,再乘一下深度取最大值就没问题了。
一次回答复杂度 ,其中 是这组数据所有字符串的总长
一次回答复杂度 ,其中 是这组数据所有字符串的总长
相关推荐
评论
共 2 条评论,欢迎与作者交流。
正在加载评论...