字典树

了解它到底是什么 游戏终于开始了. 了解它到底是什么 字典树(trie)是一个神奇的东西.它利用了字符串的公共前缀来存放字符串,从而减少了这些字符串的总空间. 它能够用来解决一些关于前缀的问题. 同理它也能用来存放一些数字之类的. 咱们直接根据例题来学习这种数据结构. Hdu 1251 统计难题 给出n个字符串a[i]并询问k个字符串b[i](输入以回车和EOF结尾),k行,每行输出前缀是b[i]
相关文章
相关标签/搜索