- 弦论
题解
- @ 2024-12-16 17:28:39
H.弦论
题目要意:交互题,有总长为的字符串,每次可以询问一个字符串在所有字符串中作为前缀出现的次数,可以询问30*m次,求最长的字符串是什么
关键词:交互,trie,bfs
事实上,这是一个命题作文,先决定了要出一个交互题,才有的这个idea
注意到这个7000的次数限制事实上相当宽松, 数据也没有认真造,还好没有未知的错解通过,题目中提到了前缀,我们可以模拟建trie的过程,做类似bfs的操作,搜索出整颗trie,就可以知道答案了
时间复杂度,询问次数
所以返回的次数是真的没有用的
0 条评论
目前还没有评论...
信息
- ID
- 88
- 时间
- ms
- 内存
- MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 22
- 已通过
- 21
- 上传者