явлюятся анагрммами, если они состоят из одних и тех же символов.
Входные данные:
Первая строка содержит строчные буквы латинского алфавита, s(1≤|s|≤1000).
Выходные данные:
Вывести ответ к задаче.
Может кто ни будь дать совет?
Можно попробовать для каждого размера подстроки пройтись sliding window, по пути пересчитывая мапу { количество каждой буквы -> количество подстрок с таким количеством } Получится примерно s^2 * 26
Обсуждают сегодня