关于字典树
  • 板块学术版
  • 楼主fangzichang
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/7/15 18:12
  • 上次更新2023/11/3 09:40:23
查看原帖
关于字典树
678087
fangzichang楼主2023/7/15 18:12

我早些时候和朋友辩论,他说字符串算法都能用hash搞掉(不要在意这个论点),我说字典树不行,他告诉我一个很抽象的算法。
大概就是hash字符串,把所有前缀hash值丢进hashtable里,把总的hash值这个键对应的值的计数++(可能很抽象,但是我感觉能看懂)
成功跑过字典树板子,但是我想问一下是不是所有字典树的题都能用这个实现,不考虑效率的话。

2023/7/15 18:12
加载中...