摘要： 题目：传送门 题意 给你一个长度为 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串， 阅读全文