摘要： 题意：设一个斐波那契串序列，F1=b, F2=a, ..., Fn=Fn-1Fn-2。一个串的LBoardm意思是：取此串的长为m的前缀作为子串，则此子串自身的前后缀最长匹配即为原串的LBoardm。现给出n和m，求斐波那契串Fn的LBoardm。（不知道讲清楚没有。。题意就是这么绕。。）分析：鉴于... 阅读全文