#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
template < class S, class T> inline S chmax( S & a, T b) {
if ( a< b) {
a= b;
}
return a;
}
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int maxRepeating( string A, string B) {
int res = 0 ;
int tmp;
int i;
int j;
for ( i= ( 0 ) ; i< ( A.size ( ) ) ; i++ ) {
tmp = 0 ;
j = i;
while ( A.substr ( j,B.size ( ) ) == B) {
tmp++ ;
j + = B.size ( ) ;
}
chmax( res, tmp) ;
}
return res;
}
}
;
// cLay version 20201206-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int maxRepeating(string A, string B) {
// int res = 0, tmp, i, j;
// rep(i,A.size()){
// tmp = 0;
// j = i;
// while(A.substr(j,B.size()) == B){
// tmp++;
// j += B.size();
// }
// res >?= tmp;
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnRlbXBsYXRlPGNsYXNzIFMsIGNsYXNzIFQ+IGlubGluZSBTIGNobWF4KFMgJmEsIFQgYil7CiAgaWYoYTxiKXsKICAgIGE9YjsKICB9CiAgcmV0dXJuIGE7Cn0KI2RlZmluZSBtYWluIGR1bW15X21haW4KaW50IG1haW4oKXsKICByZXR1cm4gMDsKfQojdW5kZWYgbWFpbgpjbGFzcyBTb2x1dGlvbnsKICBwdWJsaWM6CiAgaW50IG1heFJlcGVhdGluZyhzdHJpbmcgQSwgc3RyaW5nIEIpewogICAgaW50IHJlcyA9IDA7CiAgICBpbnQgdG1wOwogICAgaW50IGk7CiAgICBpbnQgajsKICAgIGZvcihpPSgwKTtpPChBLnNpemUoKSk7aSsrKXsKICAgICAgdG1wID0gMDsKICAgICAgaiA9IGk7CiAgICAgIHdoaWxlKEEuc3Vic3RyKGosQi5zaXplKCkpID09IEIpewogICAgICAgIHRtcCsrOwogICAgICAgIGogKz0gQi5zaXplKCk7CiAgICAgIH0KICAgICAgY2htYXgocmVzLCB0bXApOwogICAgfQogICAgcmV0dXJuIHJlczsKICB9Cn0KOwovLyBjTGF5IHZlcnNpb24gMjAyMDEyMDYtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgbWF4UmVwZWF0aW5nKHN0cmluZyBBLCBzdHJpbmcgQikgewovLyAgICAgaW50IHJlcyA9IDAsIHRtcCwgaSwgajsKLy8gICAgIHJlcChpLEEuc2l6ZSgpKXsKLy8gICAgICAgdG1wID0gMDsKLy8gICAgICAgaiA9IGk7Ci8vICAgICAgIHdoaWxlKEEuc3Vic3RyKGosQi5zaXplKCkpID09IEIpewovLyAgICAgICAgIHRtcCsrOwovLyAgICAgICAgIGogKz0gQi5zaXplKCk7Ci8vICAgICAgIH0KLy8gICAgICAgcmVzID4/PSB0bXA7Ci8vICAgICB9Ci8vICAgICByZXR1cm4gcmVzOwovLyAgIH0KLy8gfTsK