hdu 2203

传送门：HDU 2203

题解

如果把s1复制， 那么如果原先s1可循环转移包含s2, 复制后的s1必包含s2（前提是s1的原串长不小于s2串长）
kmp也可以做， 另外这个是在trie树的专题里， 表示蒻苣想不到怎么打

---

AC code:

/*
 *adrui's submission
 *Language : C++
 *Result : Accepted
 *Favorite : Dragon Balls
 *Love : yy
 *
 *Standing in the Hall of Fame
 */
#include<algorithm>
#include<cstdio>
#include<iostream>
#include<map>
#include<cstring>
#include<string>
using namespace std;

#define debug 0
#define M(a, b) memset(a, b, sizeof(a))
#define inf 0x3f3f3f3f


int main(){
#if debug
    freopen("in.txt", "r", stdin);
#endif // debug

    cin.tie(0);
    cin.sync_with_stdio(false);

    char s1[100005], s2[50005];

    while(cin >> s1 >> s2){
        if(strlen(s1) < strlen(s2)){
            cout << "no" << endl;
            continue;
        }
        int len = strlen(s1);
        for(int i = len; i < 2 * len; ++i)
            s1[i] = s1[i - len];//复制
        s1[2 * len] ='\0';

        if(strstr(s1, s2)) cout << "yes" << endl;//strstr函数
        else  cout << "no" << endl;
    }
    return 0;
}

---

hdu 101题 啊， 好菜，现在才这点题量