AOJ 0555 - Ring

これも解いてました.findするだけ.

#include<iostream>
#include<string>

int main(){
	std::string find_str, target_str;
	std::cin >> find_str;

	int n, len, t = 0;
	std::cin >> n;
	for(;n--;){
		std::cin >> target_str;
		len = target_str.length();
		target_str += target_str;
		int p = target_str.find(find_str);
		if(p != std::string::npos && p < len){
			t++;
		}
	}
	std::cout << t << std::endl;
}