pku 3007 Organize Your Train part II(stl，c++内部函数)

vector+string+reverse+sort+unique+distance

C++超时，G++800ms

 

参考了dirlt的代码，之前听说G++速度比C++快，但尝试提交了几次都compile error。今天才知道，原来缺<cstdio>这个头文件。

#include <cstdio>//G++的输入输出要这个头文件。。#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;vector<string> box;int main(){int n;string temp,temp2,temp3,temp4;scanf("%d",&n);while(n--){box.clear();cin>>temp;box.push_back(temp);reverse(temp.begin(),temp.end());box.push_back(temp);for(int i=1;i<temp.size();i++){temp2=temp.substr(0,i);temp3=temp.substr(i,temp.size()-i);temp4=temp3+temp2;box.push_back(temp4);reverse(temp4.begin(),temp4.end());box.push_back(temp4);reverse(temp3.begin(),temp3.end());temp4=temp3+temp2;box.push_back(temp4);reverse(temp4.begin(),temp4.end());box.push_back(temp4);temp4=temp2+temp3;box.push_back(temp4);reverse(temp4.begin(),temp4.end());box.push_back(temp4);}sort(box.begin(),box.end());vector<string>::iterator it=unique(box.begin(),box.end());int ans=distance(box.begin(),it);printf("%d/n",ans);}return 0;}