联想0809算法真题解析

文章预览

来自公众号： 吴师兄学算法 题目描述 输入一个长度为n的仅包含英文字母的字符串，下标从1开始。你对这个字符串进行如下操作Q次，第i次操作如下： li，ri，k，表示复制原串中下标为li，li+1，...，ri的字符串，之后：如果k=0，则将其粘贴在字符串的前面；如果k=1，则将其粘贴在字符串的末尾。 你需要输出经过Q次操作后得到的字符串。 输入描述 第一行两个正整数n，Q(1 < =n,Q < =2*10^4) 第二行一个长度为n的仅包含英文字母的字符串。 第三行包含Q个正整数l1，l2，...lQ; 第四行包含Q个正整数：r1，r2，...rQ; 第五行包含Q个正整数：k1，k2，...kQ; 数据保证；1 < =li < =ri < =n,0 < =ri-li < 10,ki∈(0,1),且输入的区间范围合法。 输出描述 输出一行，表示最后得到的字符串。 示例一 输入 7 2 XabcdeZ 2 1 4 7 0 1 输出 abcXabcdeZXbcdeZ 说明 第一次操作为l1=2，r1=4，k1=0，复制的子串 ………………………………