Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Plasticine zebra-白红宇

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Plasticine zebra

阅读量：4114 次

发布时间：2019-05-25

本文共 548 字，大约阅读时间需要 1 分钟。

C. Plasticine zebra

题意：给你一串字符，你可以从某一处把字符串断开，并且翻转得到的两串字符串，在把他们拼接在一起，你可以进行多次这种操作，问你可以得到的最长的字符交替的序列的长度。

思路：一开始没想到怎么做，我们可以用一串字符来模拟一下，我们用数字给字符标号，我们有这样一个串（1,2,3,4）我们从（2,3）处断开，翻转，拼接顺序不同我们可以得到下面的不同序列（2143）（4321）我们可以发现这个相当于是一个环形的字符串，这样我们只需要把原来的字符串变成环形的，找到环形字符串中满足条件的序列即可。我们可以把两个相同字符串拼接在一起，这样就可以直接处理。

#include 
   
    #include 
    
     #include 
     #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             using namespace std;int main(){ string s; cin>>s; int ans=1; int len=s.size(); s+=s; int res=1; for(int i=1;i