摘要：题目：传送门 题意 在 n + 1 行，m 列矩阵里，你起初在第 1 行的某一列上，你只能向右或者向下移动，输出 n 行，第 i 行，代表你从第 1 行，移动到第 i + 1 行的最少步数，每一行的第 a[i] ~ b[i] 列的位置都不能向下移动。 思路 mp[ i ] 表示 i 这个点，可以从第 阅读全文

摘要：题目：传送门 题意 思路 题解 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, j, si 阅读全文

摘要：题目：传送门 题意 给你一个长度为 n 的序列 a，你有两种操作： 1.选择一段区间 [l, r] 满足区间内所有数都大于 0，对区间内每个数减 1 2.选择一个 i 和 x，让 a[i] = a[i] - x 问最少需要操作多少次，使得序列所有数都变为 0 1 <= n <= 5000; 0 <= 阅读全文

摘要：题目：传送门 题意 给你一个字符串，求每个前缀的最小后缀对应的起始位置。 总的字符串长度 <= 2e7 思路 Lydon 分解： 参考博客 Lyndon 串：对于字符串x，如果x的字典序严格小于x的所有后缀的字典序，我们称x是简单串，或者Lyndon串。 近似Lyndon串： 若x为Lyndon串， 阅读全文