【TJOI2019】【矩阵快速幂】甲苯先生的字符串
【描述】
一天小甲苯得到了一条神的指示,他要把神的指示写下来,但是又不能泄露天机,所以他要用一种方法把神的指示记下来。神的指示是一个字符串,记为字符串s1,s1仅包含小写字母a−z。现在小甲苯想要写下神的指示,记为字符串s2,s2 仅包含小写字母a−z,要求s1中的相邻的两个字母不能在s2中相邻地出现。现在给定s2 的长度,小甲苯想知道他有多少种方法可以将神的指示写下来。输出种类数结果对109+7...
原创
2019-09-06 00:17:17 ·
168 阅读 ·
0 评论