On Indian Railways, RS stands for Reservation Against Cancellation (RAC). When a train is fully booked, RAC tickets are issued instead of confirmed berths. Each RAC ticket carries a number indicating the passenger's queue position. If cancellations free up confirmed berths, RAC holders are allotted berths in numerical order.
Tip: Book early or choose alternate trains with better availability to improve chances.