2019年11月10日

cf之kmp匹配稍稍改一改

摘要： 看样例就知道要干嘛了 http://codeforces.com/contest/1200/problem/E 每次我们用新的串和答案串匹配，答案串的匹配位置是max(0,(int)ans.size()-(int)s.size())，这样可以降低时间复杂度。答案串是S，新串是T。 #include< 阅读全文

posted @ 2019-11-10 16:27 师姐的迷弟 阅读(151) 评论(0) 推荐(0) 编辑

cf之 前缀和差分

摘要： 给定一个n×n的WB矩阵，给定一个k∗k的能把B变成W的橡皮擦，求橡皮擦作用一次后，全为W的行、列总数最大值 连接：http://codeforces.com/contest/1200/problem/D #include<bits/stdc++.h> using namespace std; in 阅读全文

posted @ 2019-11-10 16:26 师姐的迷弟 阅读(181) 评论(0) 推荐(0) 编辑

导航