XC = up and down hills. Single track, fire roads, anything really. Up to 2 foot drops, small jumps, log hopping etc.
Trail = same as XC.
All Mountain = XC with 3+ foot drops.
It isnt until you get into freeride, downhill and trials that i see much of a difference really.