2020年10月18日
一类巧妙利用利用失配树的序列DP
摘要： I.导入 求长度为$\text\(的包含给定连续子串\)\text\(的 0/1 串的个数。(\)|T|<=15$) 通常来说这种题目应该立刻联想到状压 DP 与取反集——这样就不用考虑大量重复情况的容斥问题。设$f_{i,S}$表示前$i$个字符、最后$|T|$个字符为$S$、不包含给定连续子串的 阅读全文
posted @ 2020-10-18 20:19 Linshey 阅读(129) 评论(0) 推荐(0) 编辑