题解

admin 2024-12-16 17:28:39

H.弦论

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

关键词:交互,trie,bfs

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

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

时间复杂度,询问次数

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