摘要: ##Cmp:Trie,map,hash ###Trie: 复杂度:为字符串串长,可以当做是线性的 用途:一般是先存储一些字符串(“词典”),再给你一些询问,每次询问一个字符串,查询它是否在词典中(或是其前缀是否在词典中) ###map 复杂度:log(字符串个数) 用途:建立字符串到整数的映射,从而 阅读全文
posted @ 2021-11-18 16:24 glq_C 阅读(37) 评论(0) 推荐(0)