2022年7月10日
洛谷P2414 【[NOI2011]阿狸的打字机】题解（AC自动机上fail树+主席树/普通线段树/树状数组）
摘要： 前言（在博客园发布的第一篇题解）： 这可是道好题啊，我用的是利用可持久化线段树在线查询具有历史版本的基于AC自动机的fail树，当然更多的大佬是用普通线段树或树状数组离线查询，蒟蒻表示不想离线，就写了个在线的，码量也不大，去掉注释可达到 3kb 以内（没比离线多多少），而且很多都是模板代码，敲起来贼 阅读全文
posted @ 2022-07-10 11:44 mcDinic 阅读(53) 评论(0) 推荐(0)