Есть задача: Найти в строке наборы одинаковых букв известного размера, например, в строке ааа123ббб456ввв78912а34б56 это а123/12а3 и б456/4б56.
Мой подход, последовательно сдвигая основной индекс по строке, хэшировать, и двигаться по строке хэшируя отрезки. Проблема в функции хэширования, есть ли такая, которая дает коллизии на состав букв?
