Live2d Test Env
2018年3月7日
POJ2976：Dropping tests（01分数规划入门）
摘要： In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be . Given your test 阅读全文
posted @ 2018-03-07 23:06 nimphy 阅读(217) 评论(0) 推荐(0) 编辑
HihoCoder1084： 扩展KMP（二分+hash，求T串中S串的数量，可以失配一定次数）
摘要： 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 你知道KMP吗？它是用于判断一个字符串是否是另一个字符串的子串的算法。今天我们想去扩展它。 在信息理论中，在两个相同长度的字符串之间的海明码距离是：两个字 阅读全文
posted @ 2018-03-07 19:22 nimphy 阅读(412) 评论(0) 推荐(0) 编辑
扩展KMP（占位）
摘要： 先放代码。 下标从1开始。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N = 101010; int next[N],extand[N]; char S[N],T[N]; 阅读全文
posted @ 2018-03-07 16:37 nimphy 阅读(198) 评论(0) 推荐(0) 编辑