摘要: bfs() 阅读全文
posted @ 2012-03-24 18:07 orangeblog 阅读(1118) 评论(0) 推荐(0) 编辑
摘要: 自己用暴力做的,超了,网上搜了之后才知道还带这样滴;#include<iostream>#include <string>//#include <window.h>//#include <system>using namespace std;const int Max=1000011;int next[Max];//int flag[Max];string str;void get_next(int n){ int j=-1; int i=0; while(i<n) { if(j==-1||str[i]==str[j]) { j++;i+. 阅读全文
posted @ 2012-03-24 10:38 orangeblog 阅读(188) 评论(0) 推荐(0) 编辑