会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
荒废的养鸡场
博客园
首页
新随笔
联系
订阅
管理
2019年6月9日
[leetcode] 1032: Stream of Characters: Tries&AC自动机
摘要: 其实这道题好像大部分人都直接用Tries倒序来解,但我觉得AC自动机可能更高效一点(毕竟是在Tries基础上优化的算法如果还不如原始Tries似乎说不过去)。 根据定义写了个原始的在堆上创建树形结构的solution但好像性能并不是很乐观。另外一些用AC解的dalao好像是用一条线性结构存储所有结点
阅读全文
posted @ 2019-06-09 14:24 丹尼尔奥利瓦
阅读(919)
评论(0)
推荐(0)
编辑
公告