Русско-никерийский.

Идея — diiina
Код писал — я, bolk
Вставлял в LJPlus — uisky.

Метод поиска — полный перебор с возвратом, до успеха, плюс несколько попыток поиграть с подчеркиванием, если успех не достигнут. После того, как вариант найден, проводится попытка «склеить» однобуквенные ники. Плюс кешировани. Да, оказалось, что всё можно сделать затрачивая всего несколько десятков байт на каждую проверку существования пользователя в ЖЖ.