摘要：
【Luogu3732】[HAOI2017]供给侧改革（Trie树） 题面 "洛谷" 给定一个纯随机的$01$串，每次询问$[L,R]$之间所有后缀两两之间的$LCP$的最大值。 题解 一个暴力的想法是构建$SA$之后把所有位置按照$rank$排序，每次询问相邻的两个$LCP$就行了，然后拿$set$ 阅读全文
摘要：
【Luogu3731】[HAOI2017]新型城市化（网络流，Tarjan） 题面 "洛谷" 给定一张反图，保证原图能分成不超过两个团，问有多少种加上一条边的方法，使得最大团的个数至少加上$1$。 题解 ~~本来并不会做的，看题解第一句话就会了QwQ~~ 对于在反图上没有边的点之间是存在一条边的。 阅读全文