摘要：
测试地址：Rally 题目大意：一个n(≤5×105)" role="presentation" style="position: relative;">n(≤5×105)n(≤5×105)个点，m(≤106)" r... 阅读全文
摘要：
测试地址：字符串 做法：本题需要用到后缀数组+二分+RMQ+主席树。 注意到要求s(a,b)" role="presentation" style="position: relative;">s(a,b)s(a,b)的每个子串和s(c,d)" role="p... 阅读全文
摘要：
测试地址：建筑抢修 做法：本题需要用到贪心+堆。 首先，不难想到（实际上可能因为我太菜了我觉得很难）先修截止时间小的。但是直接这样贪心可以找到反例，我们需要找到更好的做法。 考虑一个建筑，如果当前可以修，那就直接修，如果不行，如果这个建筑修理时间比我们目前选... 阅读全文
摘要：
测试地址：棋盘制作 做法：本题需要用到DP+悬线法。 对于第一问，令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为以(i,j)" role="presentation... 阅读全文
摘要：
测试地址：游戏 做法：本题需要用到数论+背包DP。 注意到题目中所给的是一个置换，一个置换中会有若干个循环，而题目中的排数就是这些循环长度的LCM+1" role="presentation" style="position: relative;">+1+1... 阅读全文