cf Hongcow Learns the Cyclic Shift

点击打开链接

计数，用set <string>str

set里面自带去重，

输出str.size() 即为所求。

#include <bits/stdc++.h>

#define LL long long
using namespace std;
int main(){
    int T,cnt=0;
    string a,b;
    cin>>a;
    int len=a.size();
    a+=a;
    set<string> str;
    for(int i=0;i<len;i++){
        string s=a.substr(i,len);
        str.insert(s);
    }
    printf("%d\n",str.size());
    return 0;
}