2021年2月1日
2021牛客寒假算法基础集训营1 ABFI 题解
摘要： A 题意：问你含有us子序列的，长度不大于n的串有多少（都是小写字母） 思路：其实每个位置可填放的字符就三种， u,s,和其他24个字符。 由于要求含有us子序列的串比较麻烦，正难则反，我们可以先求出不含有us的串有多少，再用总数减去即可。 \(用dp[i][0]表示这一位及其之前，都没有填放u的方 阅读全文
posted @ 2021-02-01 18:11 TL自动机 阅读(181) 评论(0) 推荐(0)
//鼠标点击特效第二种(小烟花)