摘要：
[TJOI2019]甲苯先生和大中锋的字符串 [题目链接] "链接" [思路要点] $ \text{sam}$ 裸题，但是由于 $\text{sam}$ 不熟练，于是用 $\text{sa}$ 做 建出 $\text{sa}$ 之后单调队列维护连续 $k$ 个的 $lcp$ 长度，设为 $len$， 阅读全文
摘要：
[CQOI2017]老C的方块 [题目链接] "链接" [思路要点] 首先神仙染色 这样四种颜色染色，可以发现，所有的奇怪图形都是可以表示成 黄 红 蓝 绿 这样顺序的一个四个格子的连通块 这样可以建一个分层图，让每个黄点向 $S$ 连边，绿点向 $T$ 连边，然后红黄，蓝绿之间的边权设为 $\te 阅读全文