2012年3月24日
hdu1241(bfs)
摘要： bfs() 阅读全文
posted @ 2012-03-24 18:07 orangeblog 阅读(1126) 评论(0) 推荐(0)
hdu1358 利用next【】数组求重复前缀
摘要： 自己用暴力做的，超了，网上搜了之后才知道还带这样滴；#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 阅读(193) 评论(0) 推荐(0)