2013年5月25日
KMP与AC自动机资料推荐
摘要： KMP：http://www.matrix67.com/blog/archives/115AC自动机：http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://blog.csdn.net/niushuai666/article/details/7002823http://www.cppblog.com/mythit/archive/2009/04/21/80633.html 阅读全文
posted @ 2013-05-25 22:29 冰鸮 阅读(146) 评论(0) 推荐(0)
POJ 3450 Corporate Identity
摘要： 二分枚举+KMP之前没注意字典序最小，WA了N次…… 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 using namespace std; 7 8 const int MAXN = 4010; 9 const int MAXL = 210; 10 11 int N; 12 char str[MAXN][MAXL]; 13 char temp[MAXL]; 14 char anser[MAXL]; 15 int ne 阅读全文
posted @ 2013-05-25 20:34 冰鸮 阅读(174) 评论(0) 推荐(0)