It rapidly intensified into Tropical Storm Gustav early that afternoon and into Hurricane Gustav early on August 26 .
It quickly strengthened into Tropical Storm Gustav early that afternoon and into Hurricane Gustav early on August 26 .