「不会」后缀数组

因为啥也不会，所以怕自己忘了。
有些没写代码（因为我怕等我写完代码我也就成为时代的眼泪了）（）
（被kx关了一次得重写。kxgpbs。）

「涂嘉一的卡片」
多串最长公共子串，二分答案看是否各处出现

「喵点名」
第一问主席树，第二问考虑作出贡献的情况，差分

「字胡串」
二分答案，然后好像没了

「差异」
单调栈找最小值控制的区间

「相似子串」
本质不同子串就是n方减height

「品酒大会」
单调栈解决第一问，第二问加上线段树

「外星联络」
sa数组已经排好序了

「跳蚤」
二分答案，由于字典序是优先比较前面的字符，所以check时要从后往前加字符

「股市预测」
枚举两端的长度len，复杂度调和级数不慌
然后考虑从每个分界点向两边能拓展的长度l,r
每个分界点对答案贡献max(0,l+r+2-len)

「svt」
虚树的nlogn好像可以过