摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2956 [算法] 首先有两个重要的等式 : 1. 1 + 2 + 3 + 4 + ... + n = n(n + 1) / 2 2. 1 ^ 2 + 2 ^ 2 + ... + n ^ 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4319 [算法] 首先 , 我们可以求出这个字符串的rank数组 按照SA逐位枚举 , 贪心构造 , 即可 时间复杂度 : O(N) [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1169 [算法] 首先DFS枚举出横着切的 然后二分 + 贪心即可 时间复杂度 : O(2 ^ N * N ^ 2logN) [代码] 阅读全文