nianheng

摘要： 题意：t组询问，每次给出串$a,b$，串$a$中与$b$相等的字串可以替换为$ $，问a可以变为多少种字符串。 KMP+DP，从前往后$dp$串$a$的每一个位置，设枚举到$i$,如果$a[i len(b) ... i]==b$，那么我们就可以选择是否将这个字串替换，答案就等于不替换的方案数($f[ 阅读全文

摘要： 裸的仙人掌最大独立子集，结果一个zz的错误让我调了好久... $ inf$开始设为$0x7fffffff$结果$A_i$有负数一加就炸了 ~~~cpp include include include using namespace std; const int maxn=2e5+100,maxm=5 阅读全文