题目描述
给你一个字符串a和一个空串b,你可以进行若干次操作。每次操作你要截取串a的一个子串[l...r],并将他加入到串b的前面或者后面,或是将子串[l,r]翻转后加入到串b的前面或后面。最后请您输出完成所有操作后的串b。
输入
先输入串a的长度 n (1<=n<=100000)及操作次数 m (1<=m<=100),接着在第二行输入串a。
然后输入m行,每行输入4个数opt1、opt2、l、r(0<=r-l<=1000)。
若opt1=2,将截取的字符串翻转,若opt1=1不翻转;
若opt2=1,将截取的字符串加入到b串前面,若opt2=2,将截取的字符串加入到b串后面;
l和r表示截取字符串的开始和结束位置(字符串下标从一开始)。
6 2
abcdef
1 2 1 3
2 1 3 6