#abc138e. [abc138_e]Strings of Impurity

[abc138_e]Strings of Impurity

给定一个文字串 SS,和一个模式串 TT,将 SS 重复 1010010^{100} 次方,问匹配到第几个字符时刚好将 TT 匹配完(子数列),若能输出匹配完成的字符位置,若无法完成匹配,输出 1-1