Fork me on GitHub
2014年2月22日
UVA 11992 Fast Matrix Operations (二维线段树)
摘要： 解法：因为至多20行，所以至多建20棵线段树，每行建一个。具体实现如下，有些复杂，慢慢看吧。#include #include #include #include #include using namespace std;#define N 1000010struct node{ int mi... 阅读全文
posted @ 2014-02-22 23:01 whatbeg 阅读(378) 评论(0) 推荐(0)
两道相似KMP题
摘要： 1.POJ 3450 Coporate Identity这两题的解法都是枚举子串，然后匹配，像这种题目以后可以不用KMP来做，直接字符串自带的strstr函数搞定，如果字符串未出现，该函数返回NULL。下面贴出其比较。代码：（KMP版）（1360ms 888KB）#include #include #include #include #include using namespace std;#define N 4007char ans[203],str[203];char ss[N][203],tt[203];int next[203];void getnext(char *ss){ i... 阅读全文
posted @ 2014-02-22 14:26 whatbeg 阅读(318) 评论(0) 推荐(0)