摘要：
【CF671E】Organizing a Race 题意：n个城市排成一排，每个城市内都有一个加油站，赛车每次经过第i个城市时都会获得$g_i$升油。相邻两个城市之间由道路连接，第i个城市和第i+1个城市之间的道路长度为$w_i$，走一单位的路要花1升油。你想在某两个城市之间举办一场锦标赛。如果你选 阅读全文
摘要：
【CF687D】Dividing Kingdom II 题意：给你一张n个点m条边的无向图，边有边权$w_i$。有q个询问，每次给出l r，问你：如果只保留编号在[l,r]中的边，你需要将所有点分成两个集合，使得这个划分的代价最小，问最小代价是什么。一个划分的代价是指，对于所有两端点在同一集合中的边 阅读全文
摘要：
【CF700E】Cool Slogans 题意：给你一个字符串S，求一个最长的字符串序列$s_1,s_2,...,s_k$，满足$\forall s_i$是S的子串，且$s_i$在$s_{i-1}$里出现了2次。 $|S|\le 10^5$ 题解：容易想到pre树的性质。定义一个字符串的tail为它 阅读全文