Loading

2017年3月24日
Codeforces Gym101205D：Fibonacci Words（KMP+递推）
摘要： Gym 101205D 题意：f[0] = "0", f[1] = "1"，接下来f[i] = f[i-1] + f[i-2]，相当于字符串拼接。然后给出一个n和一个串s，问f[n]里面有多少个s。 思路：在int范围内的f[n]是n=31的时候，但是匹配的s的长度只有1e5，这时候n=27刚好大于 阅读全文
posted @ 2017-03-24 13:09 Shadowdsp 阅读(310) 评论(0) 推荐(0) 编辑