Textbooks I've used (Score 2, Informative)

I sat in on a Bioinformatics course last spring. We used texts by Pevzner and Gusfield. I would recommend looking at Gusfield. It's definitely from the CS side, but that's probably more approach anyway, since you said the job required you to know Lisp, not how to run gels. Pevzner tries to straddle both sides, but doesn't always succeed. I would also second the Lisp in Biology site. P.