题目以下不是KMP算法——以下是kiki告诉我的方法,好厉害的思维——就是巧用标记,先标记第一个出现的所有位置,然后一遍遍从标记的位置往下找。#include#include#includeusing namespace std;int main(){ int xin,t,i,j,n,ans,id,xiabiao[200010],shunxu; char ch[200010]; scanf("%d",&t); while(t--) { memset(xiabiao,0,sizeof(xiabiao)); scanf("%... Read More
posted @ 2014-01-25 22:39 laiba2004 Views(156) Comments(0) Diggs(0) Edit