Codeforces Round #460 (Div. 2) D. Substring

题目链接：D. Substring

题目大意

一张有向图，每个结点上有一个字母，定义一条路径的权值为路径中出现次数最多的字母的出现次数，求图中权值最大的路径的权值，如果权值可以无限大，输出-1

思路

26次DFS，，每次只统计一个字母的权值，cnt[i]记录从i点开始的路径当前字母出现的最大次数
26次DFS中所有cnt[i]的最大值就是答案

如果图中有环，则权值可以无限大，可以边DFS边判有没有环
DFS时，利用vist[i]标记已经访问的结点，vist[i]=0表示i点没有被访问过，vist[i]=1表示i点在这次的DFS中正在被访问，vist[i]=-1表示i点被前几次的DFS访问过，如果遇到vist[i]=1的点，说明有环，直接输出-1然后exit(0);

代码

GNU C++14 842 ms 11428 KB

#include <cstdio>
#include <cstring>