问题套了一个斐波那契数，归根结底就是要求对于所有后缀s[i...n-1]，所有前缀在其中出现的总次数。我一开始做的时候想了好久，后来看了别人的解法才恍然大悟。对于一个后缀来说 s[i...n-1]来说，所有与它匹配的前缀必然是和 s[i+1...n-1] s[i+2...n-1] ....s[n-1...
分类：
其他好文 时间：
2014-07-13 21:50:25
阅读次数：
235
Problem Description
give you a string, please output the result of the following function mod 1000000007
n is the length of the string
f() is the function of fibonacci, f(0) = 0, f(1) = 1...
a...
分类：
其他好文 时间：
2014-06-14 11:45:49
阅读次数：
243
