sunny_forever

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #串#

A题题解思路使用动态规划。我们不妨令 L[i] 来表示长度为i的且含序列"us"的字符串的种类对于L[i]进行集合划分： ① 在第i个字符前“us”已经产生，所以第i个字符可以任意取 => L[i-1]*26 ② 在第i个字符时才产生“us”，此时第i个字符一定是‘s’ =>...

快速幂思维 dp

2021-05-23

3 586