2024年5月9日
AC 自动机
摘要： Intention: 又是第不知道多少次被串串题破防的一天，做到最后总是认出我不会的 AC 自动机。所以！写一些我的理解（大部分来源于 OI Wiki），洗刷我被串串题恶心的耻辱。 Introduction： 前置知识：trie. trie，即字典树，是一种字符前缀树，利用模式串串间重复的前缀，以空 阅读全文
posted @ 2024-05-09 17:39 wmtl_lofty 阅读(19) 评论(0) 推荐(0)