摘要：
测试地址：蚯蚓排队 做法：本题需要用到链表+字符串哈希。 因为k" role="presentation" style="position: relative;">kk很小，所以用链表维护队列的形态，每次连接或断开暴力添加新增的子串信息即可，用字符串哈希来加... 阅读全文
摘要：
测试地址：游戏 做法：本题需要用到2-SAT+枚举。 看到大部分的地图都只能用两种赛车，赛车之间有一些依赖关系，这显然就是个2-SAT。而对于极少数的能用三种赛车的地图，我们枚举这些地图是不用A还是不用B，这样可以保证不漏掉方案，对每种情况做2-SAT即可，... 阅读全文
摘要：
测试地址：LIS 做法：本题需要用到最小割+贪心+退流。 如果仅仅是求最小代价，就是很经典的模型了，令f(i)" role="presentation" style="position: relative;">f(i)f(i)为以第i" role="pres... 阅读全文