Здравствуйте, ylp, Вы писали:

ylp>Чтобы в массиве из миллиона строк каждая строка начиналась на разный символ, размер алфавита должен быть равен миллиону.

Да, начинаешь немного соображать. Именно поэтому я написал "идеальный" и "реальный" случай отдельно.
Что-нибудь ответить по существу можешь?