2018年7月11日
【做题】CF177G2. Fibonacci Strings——思维+数列
摘要： 题意：定义斐波那契字符串为: $f_1 = $ "a" $f_2 =$ "b" $f_n = f_{n 1} + f_{n 2}, \, n 2$ 例如，$f_3 = $ “ba”。 有$m$次询问，第$i$次给出一个字符串$s_i$，问$s_i$在$f_n$中的出现次数。 $m \leq 10^4 阅读全文
posted @ 2018-07-11 20:49 莫名其妙的aaa 阅读(294) 评论(0) 推荐(0) 编辑