我为什么要叫小结呢这明明就是个题解包啊
一,关于板子
直接偷迪哥的就好辣
二,关于题解
《差异》:大概是个板子,求出$Height$数组后直接单调栈即可
《相似子串》:首先“子串是后缀的前缀”,其次“每个后缀贡献的本质不同子串的数量是$n-i+1-he[i]$”
因为子串过多所以我们考虑运用上文性质来二分查排名
至于相似度$rmq$即可??
《$sandy$的卡片》:三弟的卡片这题我用$hash$水了但还要回去学正解
《字符串》:主席树在$[l,r]$区间查前驱后继大概想到了,但是会有长度也就是右端点的限制。
再加一个$log$二分答案验证即可
《品酒大会》:求出$height$之后两次单调栈做两次即可,细节较多
《喵星球上的点名》:网上的题解有十种做法我一种都不会
第一问莫队,第二问运用差分思想,加入时加上剩余询问,去掉时减去剩余询问即可。
挺神的感觉,套路还真多啊。
《外星联络》:$SA$之后做一个类似于后缀和的问题。
《$Svt$》:还是一个单调栈的套路,注意下标即可。
《跳蚤》:要求所有最大字典序最小,所以我们考虑二分。
思考怎么验证,二分排名之后得到切点,但如果正着枚举的话很难确定切点位置。
所以我们倒着枚举,所以切点位置就被固定了。
《股市的预测》:并不是很明白所以我就咕了。