you give string text you split k substring subtext1 subtext2 subtextk thatsubtexti nonempty stringThe concatenation substring equal text ie subtext1 subtext2 subtextk textsubtexti subtextk 1 valid value ie 1 kReturn large possible value k Example 1input text ghiabcdefhelloadamhelloabcdefghiOutput 7explanation we split stre ghiabcdefhelloadamhelloabcdefghiExample 2input text merchantoutput 1explanation we split stre merchantexample 3input text antaprezatepzapreantaoutput 11explanation we split stre antaprezatepzapreanta Constraints1 textlength 1000text consist lowercase english character