1 /* 2      思路1：将区间为偶数次的直接去掉！对剩下的区间进行反转。超时了，智商上的压制...  3 */  4 #include
      
         5 #include
       
          6 #include
        
           7 #include
         
           8 #include
          
            9 #include
           
            10 #define N 10000511 using namespace std;12 char mp[2*N];13 int num[N];14 int cnt[N*2];15 16 void my_swap(int &a, int &b){17 a^=b;18 b^=a;19 a^=b;20 }21 22 void my_reverse(int x, int y){23 for(int i=x, j=y; i
            
             >m; 34 for(int i=0; i
             
               end) my_swap(begin, end);45 my_reverse(begin, end);46 }47 }48 printf("%s\n", mp+1);49 }
             
            
           
          
         
        
       
      

1 /* 2     思路2：仔细分析，每一个反转的区间左右是对称的，如果[ai, len-ai+1]区间进行反转， 3     那么就有str[ai]与str[len-ai+1]交换，str[ai+1]与str[len-ai]交换..... 4     也就是ai位置发生交换，那么ai+1，ai+2...len/2也一定发生交换。如果ai位置的交换的次数 5     为偶数就不用交换，为奇数就进行交换！  6 */ 7 #include
      
         8 #include
       
          9 #include
        
          10 #include
         
          11 #include
          
           12 #include
           
            13 #define N 10000514 using namespace std;15 char mp[2*N];16 int cnt[N*2];//统计每一个位置交换的次数 17 18 int main() {19 scanf("%s", mp+1);20 int m, mm=0;21 scanf("%d", &m) ;22 int len = strlen(mp+1);23 while(m--){24 int x;25 scanf("%d", &x);26 ++cnt[x], ++cnt[len-x+1];27 }28 29 for(int i=2; i<=len/2; ++i)30 cnt[i] += cnt[i-1];//第i个位置交换，那么第i+1,i+2..len/2个位置也一定发生交换 31 32 for(int i=1; i<=len/2; ++i)33 if(cnt[i]%2!=0)//奇数位置交换 34 swap(mp[i], mp[len-i+1]);35 printf("%s\n", mp+1);36 }