Elephants for one have long term memories for sure, they are the only species (that I know of) that bury their dead and have graveyards that they go back to visit. As to whether this is the exact same memory system I dont know, but is it long term memory- that is a yes for me also.
It is all so fascinating!
I know for myself, whenever I am sick it seems like the virus has a mind of its own