Description of Business and Basis of Presentation - Impact of ASC 606 on Consolidated Balance Sheet (Details) - USD ($)
$ in Thousands
Nov. 03, 2018
Feb. 03, 2018
Oct. 28, 2017
Jan. 28, 2017
Jan. 31, 2016
CURRENT ASSETS:          
Cash and cash equivalents $ 161,189 $ 236,222 $ 198,294 $ 207,373  
Receivables, net 15,496 12,084      
Inventories 362,767 260,728      
Prepaid minimum rent 30,637 30,779      
Other 28,402 24,319      
Total current assets 598,491 564,132      
PROPERTY AND EQUIPMENT 1,074,712 1,047,447      
Less: accumulated depreciation (699,577) (642,434)      
Property and equipment, net 375,135 405,013      
TRADENAME/DOMAIN NAMES/TRADEMARKS 197,618 197,618      
DEFERRED TAX ASSETS 7,388 7,346      
OTHER ASSETS 15,634 12,815      
Total assets 1,194,266 1,186,924      
CURRENT LIABILITIES:          
Accounts payable 225,100 145,589      
Deferred revenue 34,473 41,240      
Accrued expenses 93,407 110,563      
Total current liabilities 352,980 297,392      
DEFERRED LEASE CREDITS 130,157 137,618      
OTHER LONG-TERM LIABILITIES 100,092 103,600      
Total liabilities 583,229 538,610      
STOCKHOLDERS’ EQUITY:          
Common stock 936 926      
Additional paid-in capital 209,876 199,099      
Retained earnings 715,099 704,395      
Treasury stock (314,874) (256,106)      
Total stockholders’ equity 611,037 648,314      
Total liabilities and stockholders’ equity $ 1,194,266 1,186,924      
Previously Reported [Member]          
CURRENT ASSETS:          
Cash and cash equivalents   236,222 198,294 207,373  
Receivables, net   12,084      
Inventories   266,271      
Prepaid minimum rent   30,779      
Other   19,780      
Total current assets   565,136      
PROPERTY AND EQUIPMENT   1,047,447      
Less: accumulated depreciation   (642,434)      
Property and equipment, net   405,013      
TRADENAME/DOMAIN NAMES/TRADEMARKS   197,618      
DEFERRED TAX ASSETS   7,025      
OTHER ASSETS   12,815      
Total assets   1,187,607      
CURRENT LIABILITIES:          
Accounts payable   145,589      
Deferred revenue   28,920      
Accrued expenses   116,355      
Total current liabilities   290,864      
DEFERRED LEASE CREDITS   137,618      
OTHER LONG-TERM LIABILITIES   105,125      
Total liabilities   533,607      
STOCKHOLDERS’ EQUITY:          
Common stock   926      
Additional paid-in capital   199,099      
Retained earnings   710,081      
Treasury stock   (256,106)      
Total stockholders’ equity   654,000      
Total liabilities and stockholders’ equity   1,187,607      
Restatement Adjustment [Member] | Accounting Standards Update 2014-09 [Member]          
CURRENT ASSETS:          
Cash and cash equivalents   0 $ 0 $ 0  
Receivables, net   0      
Inventories   (5,543)      
Prepaid minimum rent   0      
Other   4,539      
Total current assets   (1,004)      
PROPERTY AND EQUIPMENT   0      
Less: accumulated depreciation   0      
Property and equipment, net   0      
TRADENAME/DOMAIN NAMES/TRADEMARKS   0      
DEFERRED TAX ASSETS   321      
OTHER ASSETS   0      
Total assets   (683)      
CURRENT LIABILITIES:          
Accounts payable   0      
Deferred revenue   12,320      
Accrued expenses   (5,792)      
Total current liabilities   6,528      
DEFERRED LEASE CREDITS   0      
OTHER LONG-TERM LIABILITIES   (1,525)      
Total liabilities   5,003      
STOCKHOLDERS’ EQUITY:          
Common stock   0      
Additional paid-in capital   0      
Retained earnings   (5,686)     $ (6,100)
Treasury stock   0      
Total stockholders’ equity   (5,686)      
Total liabilities and stockholders’ equity   $ (683)