摘要：
牛客传送门 KMP的做法暂时没看懂，这里提供两种SAM的做法。 感谢樱花猪开喵喵车创大白熊和新手上路两队的代码提供的思路。 第一种做法稍麻烦一些： 对于每一个前缀，字典序最大的子串一定是该前缀的一个后缀，而比较这些后缀的方法就是选择这些后缀中，最靠前的不同的字符。如果将原串反过来，就可以用SAM维护 阅读全文
摘要：
传送门 比赛的时候tarjan算法出锅了，赶快来复习一下。 题意：给一个$n$个点$m$条边的有向图，其中可以选择一条边逆行一次，问在这个基础上如何选择一条回路，使其经过的点最多。（重复经过的点只算一次，\(n,m \leqslant 10^5\)）。 首先，一个强连通分量内的点都可以选，那么不妨先 阅读全文