L&J COME!!!!

#include #include #include #include #include #include

void dfs(int u,int fa) { pre[u]=low[u]=++dfs_clock;//不想改了，ow不用定义成数组，直接定义一个变量 lowu就行了 int i,j; node tem; for(i=1;i<=n;i++) // {

int dfs(int u) { if(mark[u]) return 1; if(mark[u^1]) return 0; mark[u]=1; S[top++]=u; int i,v; for(i=head[u];i!=-1;i=e[i].next) { v=e[i].v; if(!dfs(v)) return 0; } return 1;

int S[maxn],T[maxn];int g[maxn][maxn];int lv[maxn],rv[maxn],leftp[maxn];int slack;int n,m;int match(int u){ S[u]=1; int i; for(i=1;i<=n;i++) { if(lv[u]+rv[i]==g[u][i])

/* suffix array 倍增算法 O(n*lgn) build_sa( ,n+1, ) 注意n+1 getHeight( , n) n = 8 ； num[] = { 1, 1, 2, 1, 1, 1, 1, 2, $ }. 注意num数组最后一位值为0，其它位须大于0! rank[] = { 4, 6, 8, 1,