摘要: NOIP2011 复盘 D1T1 P1003 铺地毯 经典题目,不必多说 cpp include using std::cin; using std::cout; using std::endl; const int maxn = 10005; int a[maxn], b[maxn], g[max 阅读全文
posted @ 2019-08-10 23:05 Garen-Wang 阅读(151) 评论(0) 推荐(0) 编辑
摘要: KMP复习 kmp真的是一个好算法,将暴力$O(nm)$的匹配改进成了$O(n+m)$。 nb! 推荐一个 "视频" 。 cpp include using std::cin; using std::cout; using std::endl; using std::string; const in 阅读全文
posted @ 2019-08-10 22:27 Garen-Wang 阅读(135) 评论(0) 推荐(0) 编辑