CodeForces

传送门

题目大意：给定一个字符串，字符串有小写字母组成，通过将最后一个字符移动到第一个，能组成多少种不同的字符串。

超级水。。。。。

不过这个题有个用string 的写法，很简单，  记一下string吧算是。

AC代码：

#include <iostream>#include <cstdio>#include <string>#include <map>using namespace std;map<string, int> mp;int main(){string s;cin >> s;int len = s.size();int cnt = 0;for(int i=0; i<len; i++){s.insert(s.begin(), s[len-1]);s.erase(s.end()-1);if(!mp[s]){mp[s] = 1;cnt ++;}}cout << cnt << endl;return 0;}