摘要：
题目链接 题目思路 居然是个imo题目链接 感觉应该不会再有了吧。。。。 结论就是经过某个点的直线，使得左右两侧的点个数相同 向量取$(-1,1e9)$ 代码 #include<bits/stdc++.h> #define fi first #define se second #define deb 阅读全文
摘要：
题目链接 题目思路 要考虑转化坐标系，这种题目太阴间了 参考博文 这样建立，但是原博文的坐标转化$dx,dy$稍微有点小问题 其他的写的很好 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cou 阅读全文
摘要：
题目链接 题目思路 设$dp[i][j]$表示已经构造了$T$的前$i$位，用$S$去$kmp$匹配$T$，到第$i$位时，$kmp$匹配到$S$的第$j$位，枚举$i+1$位选了啥 然后用$nxt$数组往回跳，这个最差暴力往回跳的复杂度为$O(m)$ 可以维护一个$nx[i][j]$表示第$i$个 阅读全文