摘要：
MLE无数发。后来换了c++交过了。。。来个标记数组即可。#include#include#include#include#define maxn 10010using namespace std;struct actrie{ actrie *fail; actrie *next[94]... 阅读全文
摘要：
字典树也可以做。#include#include#include#define maxn 1000010struct ac_mation{ ac_mation *fail;//失败指针 ac_mation *next[26];//26个字母 int flag;//标记是否为最后一个... 阅读全文
摘要：
http://www.cppblog.com/mythit/archive/2009/04/21/80633.html首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包... 阅读全文
摘要：
#include#include#define maxn 1201char c[300][301],s[maxn];int col;int getmax(){ int i,j,len=strlen(s); int max=0; for(i=0;imax) ma... 阅读全文
摘要：
二分匹配简单题，看懂题意，建图比较重要。#include#include#define maxn 1100int map[maxn][maxn];int a[maxn],b[maxn],match[maxn],vis[maxn];int n,m;void makemap(){ int i,j,... 阅读全文
摘要：
扩展KMP的简单题。#include#include#define maxn 51010char s[maxn],t[maxn];int extand[maxn],next[maxn];void getnext(char *t){ int i,k,j,len=strlen(t); nex... 阅读全文