因为啥也不会，所以怕自己忘了。
有些没写代码（因为我怕等我写完代码我也就成为时代的眼泪了）（）
（被kx关了一次得重写。kxgpbs。）
涂嘉一的卡片
多串最长公共子串，二分答案看是否各处出现
喵点名
第一问主席树，第二问考虑作出贡献的情况，差分
字胡串
二分答案，然后好像没了
差异
单调栈找最小值控制的区间
相似子串
本质不同子串就是n方减height
品酒大会
单调栈解决第一问，第二问加上线段树
外星联络
sa数组已经排好序了
跳蚤
二分答案，由于字典序是优先比较前面的字符，所以check时要从后往前加字符
股市预测
枚举两端的长度len，复杂度调和级数不慌
然后考虑从每个分界点向两边能拓展的长度l,r
每个分界点对答案贡献max(0,l+r+2-len)
svt
虚树的nlogn好像可以过
原文：https://www.cnblogs.com/yxsplayxs/p/12098935.html