摘要:
转载 http://blog.csdn.net/niushuai666/article/details/6960985一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下标0≤posS[0]!= S[1],S[1] != S[2],所以S[1]!= T[0],S[2] != T[0].还是从理论上间接比较了。有人疑问又来了,你分析的是不是特殊轻况啊。假设S不变,在S中搜索T=“abaabd”呢?答:这种情况,当比较到S[2]和T[2]时,发现不等,就去看next[2 阅读全文
摘要:
http://acm.fafu.edu.cn/problem.php?id=1136根据dp建边,建边的时候记得判断如果原本数的大小就ok了 好久没在自家OJ上刷了#include #include#include#include#include//称这个机会吧EK 和DINIC都写一遍复习一下;using namespace std;int dp[1105],a[1105],n,max_val,NUM;int map[1105][1105],flow[1105][1105];int first[1105],next[1000000],v[1000000];int dist[1105];voi 阅读全文