2018年9月1日
【AC自动机】【树状数组】【dfs序】洛谷 P2414 [NOI2011]阿狸的打字机 题解
摘要： 这一题是对AC自动机的充分理解和树dfs序的巧妙运用。 阅读全文
posted @ 2018-09-01 22:02 wjyyy 阅读(220) 评论(0) 推荐(0) 编辑
【AC自动机】【字符串】【字典树】AC自动机 学习笔记
摘要： AC自动机是一种毒瘤的方便的多模式串匹配算法。基于字典树，用到了类似KMP的思维。 阅读全文
posted @ 2018-09-01 16:08 wjyyy 阅读(636) 评论(0) 推荐(1) 编辑