摘要:
题意: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 阅读全文