Cut off this worm's head, and the new one grows back with old memories intact
Planarian flatworms can regenerate a fully functional head, brain included, after decapitation. A 2013 study trained flatworms on a simple task, then cut off their heads; once new brains regrew, the worms performed the task faster than untrained worms, showing memory had somehow survived losing the organ that was supposedly storing it.