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) 编辑