漂亮串那题 楼主当时的解法超时了。写完才发现是 10^6的规模 因此需要O(n)解法才不超时 class Solution {     // G(n) 代表 长度为n的字符串中不同的漂亮串的个数     // N(n) 代表 长度为n的字符串中不出现任何red子串的个数     // G（n）可以拆解成以下两部分：     // 当前 n-1个字符形成了漂亮串时： 此时 形成了 G(n-1)*26个新的满足要求的串。     // 当前 n-1个字符没有形成漂亮串时：因为多出来的一个字符，有可能与前面两个字符串形成 red，此时就要求 前 n-3 个字符有且只有一个re...