摘要：链接： 洛谷 题目大意： 构建一个序列 \(a\)，满足 \(m\) 条限制使得 \(\bigwedge\limits_{i=l}^ra_i=p\). 正文： 线段树区间或上 \(p\)，最后再查询每个限制是否符合。 代码： const int N = 1e5 + 10; inline ll Rea 阅读全文

摘要：链接： 洛谷 题目大意： 给出一个数字串找到一个最大的子串使得其出现次数大于等于 \(k\)。 思路： 简单题。对后缀排序后，求 \(\mathrm{height}\) 数组。那么任意一段区间 \([l,r]\) 后缀的 \(\mathrm{height}\) 的最小值就是它们的 LCP，也是出现次 阅读全文

摘要：链接： 洛谷 题目大意： 给你一个由小写拉丁字母组成的字符串 \(s\)。我们定义 \(s\) 的一个子串的存在值为这个子串在 \(s\) 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 \(s\)，求所有回文子串中的最大存在值。 正文： 建一棵回文树，每一次插入字符，将当前最长回文后缀加一 阅读全文