Feyn

摘要： 求整个串和每个后缀的最长公共前缀，复杂度线性。代码如下： for(int i=2;i<=cnt;i++){ if(p+z[p]>i)z[i]=min(z[i-p+1],p+z[p]-i); while(c[z[i]+1]==c[i+z[i]])z[i]++; if(i+z[i]>p+z[p])p=i 阅读全文

摘要： 很久之前写的，搬过来。 一个与OI本身并木有什么联系的问题，只是感觉很有趣而且验证过程用到了计算机（主要是懒得手算），便花一点点时间来写一下。 问题 一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓，把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知道对方得到的数。第二天，庞涓很有 阅读全文