摘要：
写在前面，要互换友链的话： \(1. 私信发给我头像图片链接（图片大小为128 * 128）。\) \(2. 私信发给我博客地址。\) \(3. 友链均按时间顺序排列。\) 同校Dalao \({\color{Red}{Shukuang}}\) \[ \] \({\color{Red}{Acesta 阅读全文
摘要：
Description 给定 \(n\) 个模板串，以及 \(m\) 个查询串。 依次查询每一个查询串是多少个模板串的子串。 洛谷传送门 Solution 发现题解区好多用 SAM 的，这里提供一篇AC自动机做法的题解。 我们先对询问串建AC自动机，然后计算每一个文本串对每一个询问串的贡献。 那么这 阅读全文
摘要：
Description 洛谷传送门 Solution 一眼就能想到线段树，但是线段树似乎也无法维护啊？那怎么做？ 于是我们查看标签…… 发现……二分答案？这怎么二分答案？？ 于是我们再回想一下题目要求计算什么：位置是 \(q\) 的数是多少。 而且只有一次询问。 既然是二分答案，那我们就二分呗。 假 阅读全文
摘要：
Description \(bzoj\) 上的题，黑暗爆炸OJ传送门 Solution 是一道 \(manacher\) 算法的应用题。 首先转换一下题意：给定一个字符串，让我们求最少的回文串个数去覆盖它。 所以先跑一遍 \(manacher\)，求出每个回文串的左右边界，存到一个数组里。此时这道题 阅读全文