6
Наскільки сумісні мої струни?
Вступ Розглянемо два рядки A і B однакової довжини L і ціле число K ≥ 0 . Для цілей цього виклику ми говоримо, що струни є K- сумісними, якщо існує рядок C довжиною K таким, що A є суміжним підрядком конкатенації BCB . Зауважте, що A є підрядком BAB , …