循环单词

题目传送门

分析：
向右循环的单词，我们可以将两个原单词拼接，利用 STL 中的find( ) 函数，需要注意避免重复计算和单词长度的判断（匹配需要满足两倍关系）。

Tips:
只出现一次的单词也算作一个循环单词。

代码如下：

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <cctype>
#include <fstream>
#define INF 0x3f3f3f3f
#define TEST cout<<"stop here"<<endl 
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
int main(){
    int n;
    while(cin>>n){
        int cnt = 1;
        string s[55],s_s[55];
        for(int i=0;i<n;i++){
            cin>>s[i];
        }
        s_s[0] = s[0] + s[0];
        for(int i=1;i<n;i++){
            int flag = 0;
            for(int j=0;j<cnt;j++){
                if(s_s[j].find(s[i])!=s_s[j].npos && s_s[j].size()==s[i].size()*2)
                    flag = 1;
            }
            if(!flag){
                s_s[cnt++] = s[i] + s[i];
            }
        }
        cout<< cnt <<endl;
    }
    return 0;
}