Jayun

摘要： 链接： 洛谷 题目大意： 构建一个序列 \(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，也是出现次 阅读全文