Suspected Al-Qaeda militants have killed at least 56 policemen and soldiers in three simultaneous attacks in southern Yemen.