如果端点所在的机器人接不住，而区间所在的机器人能接住，令区间所在的机器人去接，并变成一个端点，原来端点所在的机器人在这段时间可以往左右走，扩大活动范围，变成一个区间。如果两个都能接住，那么谁去接都可以，实际就是1、2两种情况的并，然后发现1、2两个区间是有交的，那么他们的并集仍然是一个区间，所以还是维护一个端点和一个区间。如果端点所在的机器人能接住，而区间所在的机器人接不住，令端点所在的机器人去接

后缀自动机(知识整理+板子总结)

1. 若c[L][R]=1，说明第i个值不会变成这个R，那么第i个值左侧的值有L的阻挡也不会变成R，可以把R从链表里删了。2. 若c[R][L]=1，说明第i个值是L的时候，会在这一轮被同化成R，那么把L加到R的前面，停止操作即可。dp[i][j]表示前i个怪，手动消灭了j个，令前i个怪全死，还需要在开局预置的伤害数最少是多少。最后想起来，p=2的时候，lucas定理的推论，n&m=m时C(n,m

202303-1 田地丈量（矩阵面积交）202303-2垦田计划（二分）202303-3LDAP（模拟+栈+bitset）202303-4星际网络II（线段树）202303-5 施肥（分治+线段树+树状数组）60分题解（O(n^2+nm)暴力）75分题解（特殊性质）100分题解（分治+线段树+树状数组）

那如果Alice和Bob在这些点上玩的话，都只会走向状态未确定的点，使Alice永远走不到防御点。防御点是一个终态点，如果Alice不能到防御点，则Bob不能去指向防御点的点，以此类推…如果防御点位于左侧，则Alice到这个点就视为（在只考虑这个防御点时）获胜，置dp值为1。每次可以选择一个当前点有出边的点，走到那个点上，如果当前点没有出边，则游戏结束。枚举完所有点后，没被过滤掉的点，就是Alic

2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解