摘要：
传送门 原本的想法是把所有的串不管是名字还是询问都连起来，记录一下询问串在sa数组中的位置 对于每个询问可以在sa数组中二分出左右边界，第一问用莫队，第二问差分乱搞。 结果发现我差分的思路想错了，先写了一个暴力，二分出左右边界之后直接从l枚举到r，想试试正确性，就交了一遍，结果过了。。。。 因为是暴 阅读全文
摘要：
传送门 很容易想到，题目中的相同是指差分数组相同。 那么可以把差分数组连起来，中间加上一个没有出现过的且字典序小的数 双指针移动，用st表维护height数组中的最小值。 当然用单调队列应该也可以且更快。 阅读全文