串_牛客题霸

长度不超过，且包含子序列“us”的、只由小写字母构成的字符串有多少个？答案对取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，"unoacscc"包含子序列"us"，但"scscucu"则不包含子序列"us"

一个正整数（）

一个正整数，为满足条件的字符串数量对取模的值

示例1

输入

仅有“us”这一个字符串合法

示例2

长度为3的字符串里，
形状是"u?s"的共有26个
形状是"?us"的共有26个
形状是"us?"的共有26个。
但是,"uss"和"uus"被各多计算了1次，应该减去，
所以共有26*3-2=76个。
再加上长度为2的"us"，所以长度不超过3的合法字符串共有77个。

示例3

16471619