Dəqiq olmayan uyğunluq#2462
İki sətir və verilir. sətirində -nin alt sətir kimi bütün mümkün yerləşmələrini tapın, burada ən çoxu bir simvol fərqlənə bilər.
Birinci sətirdə , ikinci sətirdə isə sətri verilir (1 \leq |\textbf{p}|, |\textbf{t}| \leq 10^6). Hər iki sətir yalnız latın əlifbasının hərflərindən ibarətdir.
Birinci sətirdə sətrinin sətrində ən çox bir simvol fərqi ilə alt sətir kimi yerləşmələrinin sayını çap edin. İkinci sətirdə isə belə uyğunluqların hər birinin sətrində başladığı indeksləri artan sıra ilə çap edin. Sıralama birindən başlayır.
Nümunə 1