Codeforces Round #460 (Div. 2) D. Substring（dfs/scc/topo）
这场cf真的是被C题气疯了，最后一个小时都是在蹲点hack C题，赛后队友说D题巨简单，结束后看了下题意，确实是很简单，感觉亏疯了啊（虽然场上也不一定能A，手动滑稽）
题意很简单就是求有向图的权值最大的那条路的权值，权值等于路上出现次数最多的字符的出现次数。
数据为3e5，题目中已知字符只有a-z的lowercase English letter，那么说明只有26个字符需要去判断，26*3e5
原创
2018-02-03 16:28:53 ·
266 阅读 ·
0 评论
关注
分享
扫一扫