摘要：
由点积的几何意义（即投影）可以发现答案一定在凸壳上，并且投影的变化是一个单峰函数，可以三分。现在需要处理的只有删除操作，线段树分治即可。 阅读全文
摘要：
A：设f[i][j][0/1]为前i个数第i位为j且第i位未满足/已满足限制的方案数。大力dp前缀和优化即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #inclu 阅读全文
摘要：
注意到答案一定是原串的子串，于是考虑造出SA，二分答案是第几小的子串。第k小子串很容易在SA上求出。之后计算使他成为最大子串至少要在几个位置切割，对每个字典序比答案大的后缀，找到所有合法切割位置（求lcp即可），就转化成了选最少的点使每个区间都包含至少一个点的经典问题。 阅读全文