05 2024 档案

该文被密码保护。

posted @ 2024-05-25 16:45 wmtl_lofty 阅读(3) 评论(0) 推荐(0) 编辑

AC 自动机

摘要：Intention: 又是第不知道多少次被串串题破防的一天，做到最后总是认出我不会的 AC 自动机。所以！写一些我的理解（大部分来源于 OI Wiki），洗刷我被串串题恶心的耻辱。 Introduction：前置知识：trie. trie，即字典树，是一种字符前缀树，利用模式串串间重复的前缀，以空阅读全文

posted @ 2024-05-09 17:39 wmtl_lofty 阅读(6) 评论(0) 推荐(0) 编辑