Compile da seguinte forma:
./configure LDFLAGS=-Wl,--no-as-needed
make
sudo make install
Para compilar seu a.cpp , que usa a biblioteca, faça
g++ -I /usr/local/include a.cpp /usr/local/lib/libfst.so -Wl,--no-as-needed -ldl
É importante que -ldl apareça depois de -Wl,--no-as-needed .
A execução do seu programa funciona como esperado no README fornecido pelo OpenFST, você só precisa ter /usr/local/lib no seu LD_LIBRARY_PATH . Por exemplo,
LD_LIBRARY_PATH="$LD_LIBRARY_PATH:/usr/local/lib" ./a.out