First of all, don't look at that paper...not everything on the preprint arxiv is worth reading (in fact, relatively little of it is). Try Polchinski's lectures: hep-th/9411028. Start with section 2 (skip the conformal field theory stuff...this is unecessary for a first understanding of the subject). If you have no idea what's going on after looking through this, you'll have to go back to quantum field theory, and if that's not understandable, go back further. The quantization of 1d extended objects is the first thing you learn...this requires an appreciation of techniques from QFT since there are a number of quantization methods you learn there: light-cone, canonical, covariant, BRST, etc. All of these methods emphasize different aspects of string quantization.
String theory, as someone mentioned before, is not a set of equations, but a set of ideas, some of which can be encoded and summarized in equations and principles as in the case of the action coupled with the path integral's use of the action (the modified "least action principle").
The perturbative basics (where you learn how to do string perturbation calculations using Feynman sum over histories) are really not the interesting part of string theory, and in research you don't sit around calculating string interaction amplitudes much (unless the quantum corrections have non-trivial and interesting consequences). A lot of interesting stuff is in understanding the spacetimes on which the strings propagate, the relationships among the various string theories, and the non-perturbative feature of string theory.
One of the main tools in all of this is differential geometry. Lie (and discrete) groups are essential. Classical field backgrounds (including spacetime) may have non-trivial topology, like in the case of monopoles and instantons, and so understanding things like cohomology and homotopy are very useful. In doing non-perturbative analysis of field theories arising from string theories, algebraic geometry is useful. And so on...
However, I'll offer this bit of advice: quantum field theories are the low energy theories of string theories, so if you do not have an appreciation for quantum field theory (and after that supersymmetric Yang-Mills and supergravity in particular), then you won't get much out of string theory other than some superficial things like "particles are actually strings vibrating in different ways" and "there are membranes on which string can live", and so on. Not very enlightening. In fact, most of the work in string theory is actually done using field theory techniques. For example, do a search on hep-th for E. Witten for "all years" and look at the titles in the list you get.