返回顶部
2020年11月13日
CodeForces - 1437G Death DBMS ac自动机优化+暴跳fail+multiset
摘要： 首先注意模式串不单一 所以对于trie树上的每个点我们都开一个multiset来获得最大值 但是怎么快速进行匹配呢 如果暴跳fail的话显然会被 aaaaaaaaaaaaaaaaaaa这样的串卡掉 这里有个ac自动机常用的优化 trie树中 显然只有尾结点才是有用的 那么我们只保留这些有用的结点不就 阅读全文
posted @ 2020-11-13 20:04 League-of-cryer 阅读(94) 评论(0) 推荐(0)