Публикации по теме 'permuationsainb'


Перестановки A в B, решение и подход Java.
Описание проблемы Вам даны две строки A и B размера N и M соответственно. Вы должны найти количество всех перестановок A, присутствующих в B как подстроке . Вы можете предположить, что в строке будут только строчные буквы. Ограничения проблемы: 1 ‹= N‹ M ‹= 105 Ввод: A = abc, B = abcbacabc Выход: 5 Объяснение 1: Permutations of A that are present in B as substring are: 1. abc 2. cba 3. bac 4. cab 5. abc So ans is 5. Здесь я объясню вопрос..