作为首A的人(?)我来发布下这道大水题的题解了~   首先题目给出了f[i]=f[i-1]+f[i+1]，我们移下项: f[i+1]=f[i]-f[i-1]，所以我们可以知道：第i项等于它前两项之差！   即: f[i]=f[i-1]-f[i-2],同时,f[i-1]=f[i-2]-f[i-3],代入得： f[i]=-f[i-3]=f[i-6],所以我们只需将前6项算出，第n%6项就是答案了，   不过值得注意的是，如果n%6==0，我们需要把他变成6，当然，也可以把第6项的值赋给第0项 至于取模，就不多说了。。。   代码如下:    #include<iostream> usi...

首先看题，题目要求我们求最长匹配的长度，我们不妨如下思考：  对于字符串S，我们从第y位开始搜索（保证前y-1位一定可以是匹配）   从第y位开始生成字符串，若此时生成的字符串在P中出现过，则证明   此时的字符串可以被匹配到y+i的位置，我们再从y+i+1开始搜索便好了！   而问题的答案就是我们已到达的最大的一个y。  那么问题来了，如果按照上述说法搜索，复杂度不稳定，但一定会  超时的，有木有什么优化呢？  答案是有的（不然我写这个题解干什么呢?），我们注意到，如果  对于此时的y，我们曾经到达过，虽然到达的方式不同，但我们到达过，后   面我们进行搜索的过程与结果肯定是一样的，所以，我...

此题就是一个卡兰特数列，用个高精就行 = =    #include<bits/stdc++.h> #define me(a) memset(a,0,sizeof(a)) using namespace std; string h[501]; string cheng(string x,int y) {     string ans="";     int a[299];   &nbs...

#include<bits/stdc++.h> usingnamespacestd;  int main()  {    int a,b,c,d,e,f,g,h,i;    for(int i1=100;i1<=999;i1++){     a=i1%10; b=2*i1%10; c=3*i1%10; d=i1/10%10; e=2*i1/10%10; f=3*i1/10%10; g=i1/100; h=2*i1/100; i=...