塔子哥需要构造一个串 s 为串 t ,初始串 s 为空。
每次操作
现在塔子哥想问你,一共有多少种不同的构造方案。
一个只包含小写字母的字符串 t ,t 的长度不超过 300
一个整数,表示构造出 t 的不同方案数。答案对 109+7 取模。
输入
aaaa
输出
2
说明
"" --> "a" --> "aa" --> "aaa",即前三个字符都必须通过末尾添加一个字母的方式
而对于 "aaaa" ,则可以通过 "aa" --> "aaaa" ,或者 "aaa" -> "aaaa" 的方式构造而来
故一共有 2 种方案。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.