Нужна помощь за вознаграждение :3

[Liaisan]

Нужно реализовать программу, которая может помочь с форматированием сообщения, отправленным азбукой Морзе.

Предположим, что вы получите сообщение, отправленное азбукой Морзе. Приходят знаки от а до z. Эти символы должны перегруппироваться в слова. На входе отсутствуют пробелы. Наша программа получает на вход словарь(список подходящих слов). Дальше программа получает отдельно полученные параметры. Выходом программы должна быть информация о распределении принятого сообщения в предложения с размещением пробелов.

Первый вход получает список допустимых слов. Слова вводятся индивидуально по линиям. Ввод слова заканчивается пустой строкой. После пустой строки следуют отдельные параметры, предназначенные для декодирования. Ввод сообщение заканчивается EOF на стандартный ввод.

Выходом программы является декодирование каждого параметра. Расшифровка может принимать следующие формы:

-входное сообщение может состоять из данного списка слов, и есть только один способ сложения. В этом случае, программа будет отображать сообщение правильно разделенное пробелами.
-Входное сообщение нельзя сложить из заданного списка слов. Для этого программа выведет 0 как количество возможных результатов.
-Входное сообщение можно сложить из данного списка слов разными способами.Программа отображает число таких способов.

Программа должна проверять правильность ввода. Если вход неправильный, программа должна обнаружить это и вывести сообщение об ошибке и завершить работу. Ошибкой считается:

-Пустой список слов (словарь)
-слово из словаря, который содержит символы вне диапазона a до z,
-повтор слово в словаре
-отсутствие пустой строки в конце словаря,
-заданный вход, сообщение содержит символы вне диапазона от a до z.

Программа работает в ограниченном пространстве. (ограничена временем и доступной памяти) Чтобы справиться с обязательными тестами достаточно разумная реализации несложного алгоритма. Чтобы справиться с бонусовой часть необходимо использовать более мощные алгоритмы.Первый бонус можно получить за решение, которое может быстро работать с длинными сообщениями (предпочтительно тем, что не будет повторно считать уже считанные варианты).Второй бонус может быть получен за решение, которое будет быстро считать длинные словари.

Примеры работы программы:
---------------------------------------------------------------------------------------------------------
Slovnik:
son
peterson
peter
pet
is
of

Zpravy:
peterisson
=> peter is son
peterissonofpeterson
=> 2
petersonpeterson
=> 4
peterisapet
=> 0
---------------------------------------------------------------------------------------------------------
Slovnik:
as
ass
s
sin

Zpravy:
sins
=> sin s
assassin
=> 2
---------------------------------------------------------------------------------------------------------
Slovnik:
son
peterson
peter
pet
is
of

Zpravy:
Peterisson
Nespravny vstup.
------------------------------------------------------------------------------------------------------------
Slovnik:
son
peter
pet
is
of
peterson's
Nespravny vstup.
-------------------------------------------------------------------------------------------------------------



Заплачу за правильное решение без бонусовой части. С бонусами заплачу больше.