A rare tropical cyclone has slammed into Yemen, triggering heavy flooding and causing "enormous" damage in a region of the war-racked country dominated by Al-Qaeda.