The death toll from a tropical storm that struck three African countries climbed to 78 Thursday as emergency efforts continued to repair damaged infrastructure and help tens of thousands of victims.