Substring CodeForces - 919D

http://codeforces.com/problemset/problem/919/D

就是先判环，如果有环就-1，否则对每个字母分开跑一下dp

错误记录：

1.有向图判环，自环一定要特判！（不能直接用强连通）

2.思考的时候很容易跑偏，去想把各个字母合在一起dp，不知道为什么？

 #include<cstdio>
 #include<vector>
 #include<algorithm>
 #include<queue>
 #include<cstring>
 using namespace std;
 struct E
 {
     int to,nxt;
 }e[];
 int f1[],ne,sccc,sccnum[],top,dfn[],dfsc,low[];
 int s[],n,m;
 void me(int u,int v)
 {
     e[++ne].to=v;
     e[ne].nxt=f1[u];
     f1[u]=ne;
 }

 void dfs(int u)
 {
     low[u]=dfn[u]=++dfsc;
     s[++top]=u;
     for(int k=f1[u],v;k!=;k=e[k].nxt)
     {
         v=e[k].to;
         if(!dfn[v])
         {
             dfs(v);
             low[u]=min(low[u],low[v]);
         }
         else if(!sccnum[v])
             low[u]=min(low[u],dfn[v]);
     }
     if(low[u]==dfn[u])
     {
         sccc++;
         while(top&&s[top]!=u)    sccnum[s[top--]]=sccc;
         sccnum[s[top--]]=sccc;
     }
 }
 char ss[];
 int ans[],in[],in2[],anss;
 queue<int> q;
 int main()
 {
     int c1,c2,i,k,t;char cc;
     scanf("%d%d%s",&n,&m,ss+);
     for(i=;i<=m;i++)
     {
         scanf("%d%d",&c1,&c2);
         if(c1==c2)
         {
             puts("-1");
             return ;
         }
         me(c1,c2);in2[c2]++;
     }
     for(i=;i<=n;i++)
         if(!dfn[i])
             dfs(i);
     if(sccc!=n)
     {
         puts("-1");
         return ;
     }
     for(cc='a';cc<='z';cc++)
     {
         memset(ans,,sizeof(ans));
         memcpy(in,in2,sizeof(in));
         for(i=;i<=n;i++)
             if(!in[i])
                 q.push(i);
         while(!q.empty())
         {
             t=q.front();q.pop();ans[t]+=ss[t]==cc;
             anss=max(anss,ans[t]);
             for(k=f1[t];k;k=e[k].nxt)
             {
                 in[e[k].to]--;ans[e[k].to]=max(ans[e[k].to],ans[t]);
                 if(!in[e[k].to])    q.push(e[k].to);
             }
         }
     }
     printf("%d",anss);
     return ;
 }