for string sequence string word krepeate word concatenate k time substre sequence the word maximum krepeating value high value k word krepeate sequence if word substre sequence word maximum krepeating value 0given string sequence word return maximum krepeating value word sequence Example 1input sequence ababc word abOutput 2explanation abab substre ababcexample 2input sequence ababc word baOutput 1explanation ba substre ababc baba substre ababcexample 3input sequence ababc word acOutput 0explanation ac substre ababc Constraints1 sequencelength 1001 wordlength 100sequence word contain lowercase english letter