HDU-3374 String Problem

地址：http://acm.hdu.edu.cn/showproblem.php?pid=3374

思路：最小表示法模板题

Code:

#include
#include
using namespace std;

int n;
string str;

int main()
{
	ios::sync_with_stdio(false);
	while(cin>>str){
		n=str.length();
		str+=str;
		int res1=1,res2=1,s1=1,s2=1;
		int l=0,r=1,t;
		while(lr)	swap(l,r);
				res1=l+1;	s1=n/(r-l);	break;
			}else{
				if(str[l+t]r)	swap(l,r);
				res2=l+1;	s2=n/(r-l);	break;
			}else{
				if(str[l+t]>str[r+t]){
					r+=t+1;
					res2=l+1;	s2=1;
				}else{
					l+=t+1;
					res2=r+1;	s2=1;
				}
				if(l==r)	++r; 
			}
		}
		cout<