Income Taxes - Deferred Tax Assets and Liabilities (Details) - USD ($) $ in Thousands	Feb. 01, 2020	Feb. 02, 2019
Deferred tax assets:
Operating lease liability	$ 590,952	$ 0
Self-insurance reserves	28,459	29,288
Rental step liabilities	266	23,194
Compensation and benefits	14,583	13,823
Interest	4,281	12,354
Financing obligations	2,061
Capital lease obligations		5,826
Interest rate swap	10,988	5,454
Deferred gain amortization	0	4,956
Intangible liabilities	0	3,834
Environment clean up reserve	4,027	3,664
Startup costs	2,838	3,276
Lease incentive gain	0	2,963
Closed store obligations	0	896
Other	16,959	16,926
Total deferred tax assets	675,414	126,454
Deferred tax liabilities:
Operating lease right-of-use asset	576,787
Fixed assets	90,317	87,413
Intangible assets	41,156	56,444
Debt costs	3,605	5,152
Financing obligations	0
Capital lease obligations		5,079
Lease incentive gain	735
Other	9,014	9,303
Total deferred tax liabilities	721,614	163,391
Net deferred tax liabilities	$ (46,200)	$ (36,937)