2020年1月20日
【洛谷P3808】（模板）AC自动机（简单版）
摘要： "题目链接" （模板）AC自动机（简单版） 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定$n$个模式串和$1$个文本串，求有 阅读全文
posted @ 2020-01-20 20:32 oblivionl 阅读(194) 评论(0) 推荐(0)
【洛谷P3919】（模板）可持久化数组（可持久化线段树/平衡树）
摘要： "题目链接" （模板）可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为$N$的数组，支持如下几种操作 1. 在某个历史版本 阅读全文
posted @ 2020-01-20 09:17 oblivionl 阅读(138) 评论(0) 推荐(0)