2020年1月29日
[BZOJ4259]残缺的字符串
摘要： 残缺的字符串 题解 其实大部分字符串的题都可以用多项式来想，包括这道题。 于是，我们可以尝试去构造两个多项式，使其乘后的系数为0即可。 相等为0，那么我们可以用减法表示。 可‘*’可以匹配所有的符号，我们又该咋办？那不就相当于乘个0嘛。 于是，我们得到了下式：。 然后就可以卷积计算了。 源码 #in 阅读全文
posted @ 2020-01-29 18:50 StaroForgin 阅读(13) 评论(0) 推荐(0)