游游的字母翻倍

[编程题]游游的字母翻倍

热度指数：1111 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

游游拿到了一个长度为 $n$ 的字符串，她每次操作会选择一个区间 $[l,r]$ ，将第 $l$ 个字母到第 $r$ 个字母各重复一次，插入到该字母的后面。

例如，对于字符串"abcd"，若选择区间[2,3]进行操作，字符串将变成"abbccd"

游游将进行 $q$ 次操作。她想知道， $q$ 次操作结束后，最终的字符串是什么样子？

输入描述:

第一行输入两个正整数和，分别代表字符串长度和操作次数。
第二行输入一个仅由小写英文字母组成的字符串，代表初始的字符串。
接下来的行，每行输入两个正整数，代表操作的区间。



保证每次操作时，不大于当前的字符串长度。

输出描述:

一个字符串，代表所有操作结束后形成的字符串。

示例1

输入

6 2
abcdef
2 4
3 6

输出

abbbccccdddef

说明

第一次操作后，字符串变成abbccddef
第二次操作后，字符串变成abbbccccdddef

算法知识视频讲解

Lambda_L

发表于 2025-12-16 01:11:20

解题思路直接模拟每次操作的过程：每次操作先将 1-based 的区间 [l, r] 转换为 0-based 索引计算区间长度，从区间末尾向前遍历（避免插入操作影响后续字符的位置）假设区间是 [2,4]（0-based 是 [1,3]），字符是 b、c、d 如果从左到右插展开全文

realrole

发表于 2025-12-16 13:08:06

#include <iostream> #include<string> using namespace std; int main() { int n,q;cin>>n>>q; string s;cin>>s; 展开全文

Silencer76

发表于 2025-12-16 09:37:10

字符串模拟 n,q=map(int,input().split()) s='?'+input() for _ in range(0,q): l,r=map(int,input().split()) s1=s[:l] s2=s[l:r+1] s3=s[r+1:] 展开全文

YunBaichuan

发表于 2025-12-16 09:56:45

思路：模拟题，算一下时间复杂度可以得到是。由于q只有10，那么量级就是，为，完全可以通过 tips：Python3处理字符串的效率高于PyPy3，因此这题用Python3跑的速度快于PyPy3 代码： import sys input = lambda: sys.stdin.readline().s 展开全文