2018年9月30日
[HNOI2008]GT考试
摘要： 题意 有一个长度为$n$$(n\le1e^9)$只由阿拉伯数字组成的串$A$，现在给一个长度为$m$$(m\le20)$同样只由阿拉伯数字组成的串$B$，求满足条件的$A$串个数，条件：$B$串不包含在$A$串。 题解 $dp[i][j]=$长度为$i$且末尾（后缀）已经与$B$串首部（前缀）匹配了 阅读全文
posted @ 2018-09-30 13:55 天之道，利而不害 阅读(761) 评论(0) 推荐(1)