525B. Pasha and String (字符串处理技巧，好题)

题意：给出一个长度不超过2*10^5的字符串，进行m次反转。每次反转第a个到第len-a+1个字符之间这一段。求经过m次反转后的字符串是什么。其中len 为字符串的长度。题目默认len-a+1>=a

题解:字符串反转大多跟奇偶性有关，首先我们对于位置len-a+1和a的关系观察得到一个事实，及对于特定的一个位置i,只要i(包括i本身)前面的字符发生反转则对i处的字符一定会照成影响，且如果是奇数次则i会反转到len-i+1这个位置。我们用一个数组num【i】统计在第i位置之前有多少字符反转了就行（即i字符本身反转了几次）。

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <map>
#include <vector>
#include <cstdio>
#include <algorithm>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
const int maxn=1e6+5;
int num[maxn],a[maxn];
main() {
	string s;
	cin>>s;
	int n;
	cin>>n;
	map<int,int>mp;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		mp[a[i]]++;
	}
	int sum=0;
	for(int i=0;i<s.size();i++){
		sum+=mp[i+1];
		num[i]=sum;
		//cout<<num[i]<<" "<<s[i]<<endl;
	}
	for(int i=0;i<s.size()/2;i++){
		if(num[i]%2)swap(s[i],s[s.size()-i-1]);
	}
	cout<<s<<endl;
}