Lindsey Graham, a longtime Republican senator from South Carolina, who had become one of President Donald Trump's staunchest political allies, died at 71 years old after a "brief and sudden" illness.