Paul

Корректно записать образ на usb флешку получилось так:

1. скачал образ FreeBSD-10.3-RELEASE-i386-memstick.img
   
2. запись командой dd if=FreeBSD-10.3-RELEASE-i386-memstick.img \
   of=<путь к флешке> bs=1m conv=sync
   
   

Проблему решил. Всё работает верно, фукнция getservbyname() возвращает структуру, в которой номер порта записан в сетевом порядке следования байт. Чтобы получить то значение, которое стоит в файле /etc/services, нужно к номеру порта в этой структуре применить функцию ntohs().

Думаю, что это всё - таки можно сделать и за линейное время. Для этого потребуется суффиксное дерево для входной строки, а как это сделать можно посмотреть здесь
habrahabr.ru/post/258121

Всем спасибо за участие, хотя по правде в этой теме я до конца так и не разобрался и в своей программе для констант использовал анонимный enum.