Sinxron əks-səda#13118
Kiçik ingilis hərflərindən ibarət iki və sətri verilir.
Boş olmayan sətrinin sətrindəki bütün rastgəlmələrinin başlanğıc mövqeləri p_1<p_2<\ldots<p_k, sətrindəki bütün rastgəlmələrinin başlanğıc mövqeləri isə q_1<q_2<\ldots<q_m olsun. Mövqelər -dən başlayaraq nömrələnir.
Əgər k=m\ge 3 olarsa və elə tam ədədi mövcud olarsa ki,
onda sətrini sinxron adlandıraq.
Başqa sözlə, sətrinin bir sətirdəki bütün rastgəlmələrini eyni qədər sürüşdürməklə onları digər sətirdəki bütün rastgəlmələrlə üst-üstə salmaq olar. müsbət, mənfi və ya sıfır ola bilər. Müxtəlif sətirləri üçün sürüşmə fərqli ola bilər.
Müxtəlif boş olmayan sinxron sətirlərin sayını tapın. İki sətrin uzunluqları fərqlidirsə və ya onlar ən azı bir simvolla fərqlənirsə, bu sətirlər müxtəlif sayılır. Rastgəlmələr üst-üstə düşə bilər.
Birinci sətirdə , ikinci sətirdə isə verilir (1\le |s|,|t|\le 2\cdot 10^5). Hər iki sətir yalnız kiçik ingilis hərflərindən ibarətdir.
Bir tam ədəd — müxtəlif boş olmayan sinxron sətirlərin sayını çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunədə altı sətir uyğundur: a, b, c, ab, bc və abc. Məsələn, abc sətrinin -dəki başlanğıc mövqeləri , -dəki başlanğıc mövqeləri isə -dir. Buna görə onun sürüşməsi d=1 olur.
İkinci nümunədə a hər iki sətirdə üç dəfə rast gəlinir, lakin başlanğıc mövqeləri və -dür. Bir sürüşmə ilə bu çoxluqları üst-üstə salmaq mümkün deyil. Hər iki sətirdə ən azı üç dəfə rast gəlinən başqa sətir yoxdur.
Üçüncü nümunədə a, aa və aaa sətirləri uyğundur.
Altməsələ ( bal): |s|,|t|\le 12.
Altməsələ ( bal): |s|,|t|\le 100.
Altməsələ ( bal): |s|,|t|\le 2000.
Altməsələ ( bal): s=t.
Altməsələ ( bal): \min(|s|,|t|)\le 200.
Altməsələ ( bal): əlavə məhdudiyyət yoxdur.