H.弦论
题目要意:交互题,有总长为的字符串,每次可以询问一个字符串在所有字符串中作为前缀出现的次数,可以询问30*m次,求最长的字符串是什么
关键词:交互,trie,bfs
事实上,这是一个命题作文,先决定了要出一个交互题,才有的这个idea
注意到这个7000的次数限制事实上相当宽松, 数据也没有认真造,还好没有未知的错解通过,题目中提到了前缀,我们可以模拟建trie的过程,做类似bfs的操作,搜索出整颗trie,就可以知道答案了
时间复杂度,询问次数
所以返回的次数是真的没有用的