2021年7月28日
暑期专题二 Trie树 + AC自动机
摘要： 作为字符串的又一个经典算法，Trie树的核心思想就在于利用好多个字符串的公共前缀来降低查找时间。因此，Trie树是解决各类字符串查找和前缀判定的有力武器。 它的查找时间非常短（常数），但是空间消耗巨大，甚至比map还要略大。 1.NKOJ1931 电话簿 问题描述 何老板的手机很先进，当要拨打一个号 阅读全文
posted @ 2021-07-28 08:28 Chasing-Dreams 阅读(86) 评论(0) 推荐(0)