#177G2

Codeforces 177G2 Fibonacci Strings KMP 矩阵

原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html  定义斐波那契字符串如下:  $s_1="a"$  $s_2="b"$  $s_i=s_{i-1}+s_{i-2}(igeq3)$  给定$k,m$,以及对应的$m$组询问。  每组询问一个字符串$x$,问$...