首页 > 游戏机本当下手

Ldh1315109

发表于 2025-12-03 03:54:03

游戏机本当下手用一个数组记录字符发生变化的下标，这些下标代表每一段连续相同的字符结束的位置。除此之外，在数组开头加上：因为第一段连续相同的字符是从下标处开始的，我们想象字符串前面一段虚拟的字符，那段字符应该在在下标处结束。在数组末尾加上：因为最后一段连续相同的字符会在字符串结尾时结束，这是展开全文

憨憨的竹林

发表于 2026-03-29 17:40:36

先压缩原字符串将原字符串按连续相同字符分段，记录每段的长度。（不要忘记处理最后一段）分情况计算情况1：k = 1 子串必须完全位于一个段内部。对于一个长度为 L 的段，内部子串个数 = L*(L+1)/2。答案 = 所有段的内部子串数之和。情况2：k ≥ 2 一个恰好有 k 段展开全文

自由的风0450

发表于 2025-12-05 11:31:19

统计每个连续段的长度 #include<iostream> #include<vector> #include<string> using namespace std; int main() { ios::sync_with_stdio(false); ci 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛