摘要：
怎么3776又换题目了…换题目了…题目了…目了…了…SCC缩点后只有入度或者出度为0的点必须要放警察局假设一共有t-1个入度或者出度为0的SCCq[1]-q[t-1]表示这些SCC中点的个数q[t]表示剩下的点的个数f[i][j]表示前i个部分放了j个警察局的方案数，f[i][j]=sum(f[i-... 阅读全文
摘要：
从大到小枚举答案与T串的lcp，然后贪心#include#includechar s[5010],t[5010],ans[5010];int n,m,i,j,a[128],b[128],flag;int main(){ scanf("%s%s",s,t); n=std::strlen(s),m=... 阅读全文
摘要：
Manacher求出所有极长回文子串后，得到一堆线段，转化成线段覆盖问题预处理出g[i]表示左端点不超过i的右端点的最大值贪心地线段覆盖即可时间复杂度$O(n)$#include#include#include#define N 100010using namespace std;char a[N]... 阅读全文