摘要：
KMP算法（http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html）在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例说明： S: ababcababa P:ababaBF算法匹配的步骤如下 i=0 i=1 i=2... 阅读全文
摘要：
#include<iostream>#include<cmath>#include<algorithm>using namespace std;#define N 50005int map[N];int n;bool cmp(int a,int b){ return abs(a)<abs(b);}int main(){ __int64 sum_t,used_t; int i,j,ans; while(cin>>sum_t>>n){ for(i=1;i<=n;i++) cin>>map[i];//scanf(&q 阅读全文