We study superstrings on AdS_3 x S^3 x T^4 supported by a combination of
Ramond-Ramond and Neveu-Schwarz-Neveu-Schwarz three form fluxes, and construct
a set of finite-gap equations that describe the classical string spectrum.
Using the recently proposed all-loop S-matrix we write down the all-loop Bethe
ansatz equations for the massive sector. In the thermodynamic limit the Bethe
ansatz reproduces the finite-gap equations. As part of this derivation we
propose expressions for the leading order dressing phases. These phases differ
from the well-known Arutyunov-Frolov-Staudacher phase that appears in the pure
Ramond-Ramond case. We also consider the one-loop quantization of the algebraic
curve and determine the one-loop corrections to the dressing phases. Finally we
consider some classical string solutions including finite size giant magnons
and circular strings.Comment: 44 pages, 3 figures. v2: references and a discussion about
perturbative results adde