摘要：这道题因为自己把1000000007写成了100000007而浪费了三个小时，所以告诫自己：数一下几位！数一下几位！数一下几位！ 先贴代码~ 现在来一一解释上面的三个地方。 题目要求的是数量，自然就可以想到next[]数组的意义：最长公共前后缀长度，也就是next[i]即前i个字符的最长公共前后缀长 阅读全文

摘要：1 #include 2 #include 3 int T,x,y,p[30001],a[30001],r[30001]; //r[i]表示i号战舰和它的队头战舰之间的距离 4 char ch[2]; //a[i]是代表为i的队一共有多少战舰 5 void init(){ //实际上... 阅读全文