Как же я знатно сегодня слил бивикли контест! Огонь просто. Затупил на второй задаче на час, а когда контест закончился, в соседнем чатике типсон решение отправил в три строки просто ОЧЕВИДНОЕ! 🤣
Именно так и нужно делать, да! Вот я не догадался до того надо просто все подстроки длины K в сет положить, получится, что если размер сета равен 2^k то там содержатся все бинарные перестановки, а значит они были где-то в строке.