Рассмотрим функцию f, которая присваивает цифрам английского алфавита (a, b, c, d, ..., z) 26 букв,
натуральное число <1, 26> и функция g, которая принимает строку элементов алфавита и отображает последовательность натуральных чисел:
g(abc) = 123
g(mac) = 1213
g(аlа) = 1121
Задача состоит в определении функции w, которая принимает последовательность натуральных чисел и возвращает мощность
множества g^-1 (х).
w(x) = |g^-1(x)| = |B принадлежит U : x = g(B)|.
Решение должно иметь временную сложность O(n) и сложность памяти O(1).