H.弦论

题目要意:交互题,有总长为mm的字符串,每次可以询问一个字符串在所有字符串中作为前缀出现的次数,可以询问30*m次,求最长的字符串是什么

关键词:交互,trie,bfs

事实上,这是一个命题作文,先决定了要出一个交互题,才有的这个idea

注意到这个7000的次数限制事实上相当宽松, 数据也没有认真造,还好没有未知的错解通过,题目中提到了前缀,我们可以模拟建trie的过程,做类似bfs的操作,搜索出整颗trie,就可以知道答案了

时间复杂度O(26m2)O(26m^2),询问次数O(26(m+n))O(26(m+n))

所以返回的次数是真的没有用的

0 条评论

目前还没有评论...

信息

ID
88
时间
ms
内存
MiB
难度
2
标签
(无)
递交数
22
已通过
21
上传者