President Barack Obama decried the deadliest mass shooting in American history on Sunday as an "act of terror" and an "act of hate" targeting a place of "solidarity and empowerment" for gays and lesbians.