[luoguP2463] [SDOI2008]Sandy的卡片（后缀数组 + st表）传送门很容易想到，题目中的相同是指差分数组相同。那么可以把差分数组连起来，中间加上一个没有出现过的且字典序小的数双指针移动，用st表维护height数组中的最小值。当然用单调

[luoguP2336] [SCOI2012]喵星球上的点名（后缀数组 + 暴力）传送门原本的想法是把所有的串不管是名字还是询问都连起来，记录一下询问串在sa数组中的位置对于每个询问可以在sa数组中二分出左右边界，第一问用莫队，第二问差分乱搞。结果发现

[luoguP1816] 忠诚（st表 || 线段树）传送门

其实我就是想练练 st表
本以为学了线段树可以省点事不学 st表 了
但是后缀数组中用 st表 貌似很方便
所以还是学了吧，反正也不难

——代码


1 #include <cstdio>