摘要：
题目链接 题意：把一个递增数列分成若干组，每组至少k个，每组的花费是这组的数字和减去最小值乘这组的总个数。求最小总花费。 首先，我们想一个朴素的dp方程。把这个序列翻转过来， f[i]表示前i个数的最小花费，方程为： f[i]=min(f[j]+sum[i]−sum[... 阅读全文
摘要：
题目传送门 题解：在文本串上建后缀自动机，用模式串在后缀自动机上跑。扫一遍模式串，在后缀自动机上走，走不了就跳fail再走。 走的过程中，维护模式串与文本串匹配的最大长度，并且统计答案。 怎么统计答案呢？ 我们知道，状态x表示的字符串的长度为len[x]" role=... 阅读全文