多行,每行一个text和一个pattern,用空格分隔。保证1=text,pattern=1000,Σtext,Σpattern=10000。
输出最短匹配序列起止位置(位置下标从0开始),用空格分隔。若有多个答案,输出起止位置最小的答案;若无满足条件的答案,则起止均为-1。
abaacxbcbbbbacc cbc abc x aaabcac ac
4 7 -1 -1 5 6