In an explosive allegation, a woman said that she and Republican presidential hopeful Herman Cain had a 13-year extramarital affair that lasted nearly until the former businessman announced his candidacy for the White House several months ago.