The SRBs were collected from the sea for reused and the upper stage was reused after landing horizontally. The only thing not reused was the upper stage drop tank. That single use drop tank was rather big, true, but not a rocket, not a rocket at all.

The Soviet lookalike did use a single use rocket as its second stage, with the reusable part just being an orbiter.