There was probably some shady business going on, based on what little I've studied of the 1876 election. I find it very unlikely that any Southern state would have voted Republican at that time (though Grant fared alright in the South), yet Florida, Louisiana, and South Carolina went for Hayes.
that's because the South was still under military occupation, so probably allowed mostly only pro-Unionists and blacks to vote. Although I am confident that Hayes did not win ALL of the disputed votes and Tilden would've gotten the 1, therefore the election was stolen. Note that I would've voted Hayes in 1876, although I might regret it later.