C - Flippy Sequence ZOJ - 4060 -枚举4种情况

• C - Flippy Sequence

•  ZOJ - 4060 
• 题意：给定两个0,1串，有两次操作机会，第一次操作第一个串，第二次操作第二个串。
• 选定一个连续区间把这里面的数字翻转，问有多少种方案使得两串相同。
• 思路： 前面几个for都是为了找最初连续的不相同的区间，打的长了点，不过都是重复操作
• 只要分4种情况即可，1，最初全都相同，那么两次操作必须选择相同位置进行操作才符合要求
• 则总情况为（n+1）*n/2  ，也就是长度为n的字符串的连续的子串个数
• 2.有一段连续区间不同的，这时两次操作可以把这一段区间让这两次操作分配一下，但是一定要保证
• 它们两个不重叠且恰好覆盖这段不同的区间，一种分配情况为1——>到区间长度-1因为不能交叉，
• 它们只能选择分配不同的区间那么情况数就是   ：区间长度-1，还可以它们其中一个全部选择这些不同的
• 搭配上原来相同的的字符，每一次这种搭配只能是向（不同区间）的一侧，情况又是两端相同字符长度
• 然后这些情况它们俩都可以交换操作所以情况数*2得出：

•  ans=2*(两侧相同的个数：(x1+n-1-y2)+不同区间的长度：(y2-x1));

• 3.有两段连续区间不同，那么他们可以有三种选择，然后两个人不同加倍则为6种选择
• 4.大于两段连续不同的区间，这样他们没有可选择的余地了。

• #include<bits/stdc++.h>
  using namespace std;
  #define maxn 1000520
  int ans,x1,x2,t,i,j,y2,n;
  char str[maxn],son[maxn];
  int main()
  {
      scanf("%d",&t);
      while(t--)
      {
          bool flag=0;
          x1=x2=-1;
          scanf("%d%s%s",&n,str,son);
          for(i=0; i<n; i++)
              if(str[i]!=son[i])
              {
                  x1=i;
                  break;
              }
          for(; i<n; i++)
              if(str[i]==son[i])
              {
                  y2=i-1;
                  break;
              }
          for(; i<n; i++)
              if(str[i]!=son[i])
              {
                  x2=i;
                  break;
              }
          for(; i<n; i++)
              if(str[i]==son[i])
                  break;
          for(; i<n; i++)
              if(str[i]!=son[i])
              {
                  flag=1;
                  break;
              }
          if(flag)
          {
              printf("0\n");
              continue;
          }
          if(x2!=-1)
          {
              printf("6\n");
              continue;
          }
          if(x1!=-1)
          {
              ans=2*((x1+n-1-y2)+(y2-x1));
              printf("%d\n",ans);
              continue;
          }
          ans=n*(n+1)/2;
          printf("%d\n",ans);
      }
      return 0;
  }