5555번: 반지

https://www.acmicpc.net/problem/5555


$O(n)$

#include<iostream>
#include<string>
using namespace std;
string p, q;
int n, r;
int main() {
    cin >> p >> n;
    while (n--) cin >> q, r += (q + q).find(p) != string::npos;
    cout << r;
    return 0;
}