某位不知名蒟蒻

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小红的偶子串#

题目题目链接题目分析低配版的最大子段和问题首先需要注意题目中的两个要点：最长和连续。同时，题目对于“偶串”的定义为：由很多长度为的、两字符相同的字符串拼接而成的字符串。这意味着，每当发现一个长度为的两字符相同的子串（比如aa, bb, cc），我们就可以将这个子串暂时去掉后，与该字符串最后一...

C++ 动态规划 Kadane算法线性dp 最大子段和问题

2026-05-15

0 7