Income Taxes (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Nov. 03, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Deferred Tax Assets and Liabilities by Jurisdiction [Line Items]
Deferred Tax Liabilities, Net, Noncurrent		$ 43,848
Deferred Tax Assets, Net			$ 8,633
Current
U.S. Federal		15,495	35,025	$ 63,743
U.S. State and Local		7,215	10,341	9,201
Total current tax expense		22,710	45,366	72,944
Deferred
U.S. Federal		48,613	5,300	28,336
U.S. State and Local		3,761	53	4,242
Total deferred tax expense		52,374	5,353	32,578
Income tax provision		75,084	50,719	105,522
Income Tax Expense (Benefit), Continuing Operations, Adjustment of Deferred Tax (Asset) Liability				4,500
Tax Cuts and Jobs Act, Incomplete Accounting, Change in Tax Rate, Provisional Income Tax Expense (Benefit)	$ 600
Deferred Tax Assets, Increase (Decrease) from ASU 2016-09				100
Deferred Tax Assets, Increase (Decrease) from ASU 2016-02		100
Effective Income Tax Rate Reconciliation, Tax Expense (Benefit), Share-based Payment Arrangement, Amount		$ 1,300	$ 1,000	$ 4,300
Effective Income Tax Rate, Continuing Operations, Tax Rate Reconciliation [Abstract]
Effective Income Tax Rate Reconciliation, at Federal Statutory Income Tax Rate		21.00%	21.00%	33.70%
Effective Income Tax Rate Reconciliation, State and Local Income Taxes		2.70%	4.00%	3.00%
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Other, Percent		0.40%	0.70%	0.00%
Effective Income Tax Rate Reconciliation, Change in Enacted Tax Rate, Percent		0.00%	(0.30%)	1.50%
Effective Income Tax Rate Reconciliation, Tax Credits		(0.80%)	(1.40%)	(1.00%)
Effective Income Tax Rate Reconciliation, Nondeductible Expense, Share-based Payment Arrangement, Percent		0.40%	0.40%	(1.30%)
Effective Income Tax Rate Reconciliation, Other Adjustments		(0.10%)	0.00%	(0.20%)
Effective Income Tax Rate		23.60%	24.40%	35.70%
Income Taxes Paid, Net [Abstract]
Income taxes paid		$ 29,375	$ 59,691	$ 99,693
Income taxes refunded		(2,313)	(474)	(888)
Net income taxes paid		27,062	59,217	98,805
Deferred Tax Assets, Gross [Abstract]
Deferred Tax Assets, Lease Liabilities, Net of Lease Incentives		327,499	0
Deferred Tax Assets, Depreciation and Fixed Asset Basis Differences		37,430	10,497
Deferred Tax Assets, Inventory		22,611	18,454
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Self Insurance		21,013	20,841
Deferred Tax Assets, Tax Deferred Expense, Compensation and Benefits, Employee Compensation		16,378	17,218
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Accrued Liabilities		3,674	1,316
Deferred Tax Assets, Tax Credit Carryforwards		3,495	3,856
Deferred Tax Assets, State Taxes		3,027	3,416
Deferred Tax Assets, Tax Deferred Expense, Reserves and Accruals, Deferred Rent		0	16,208
Deferred Tax Assets, Other		13,907	11,767
Deferred Tax Assets, Valuation Allowance		(2,674)	(2,940)
Deferred Tax Assets, Net		446,360	100,633
Deferred Tax Liabilities [Abstract]
Deferred Tax Liabilities, Leasing Arrangements		305,091	0
Deferred Tax Liabilities, Property, Plant and Equipment		100,187	66,016
Deferred Tax Liabilities, Synthetic Lease Obligations		34,485	0
Deferred Tax Liabilities, Lease Construction Reimbursements		18,920	13,917
Deferred Tax Liabilities, Tax Deferred Income		15,382	0
Deferred Tax Liabilities, Deferred Expense, Other Capitalized Costs		5,039	4,285
Deferred Tax Liabilities, Insurance Proceeds Receivable		3,507	2,477
Deferred Tax Liabilities, Other		7,597	5,305
Deferred Tax Liabilities, Gross		490,208	92,000
Net deferred tax assets			8,633
Deferred Tax Liabilities, Net		43,848
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]
Unrecognized Tax Benefits		11,986	11,673	13,121
Gross increases - tax positions in current year		976	1,649	361
Gross increases - tax positions in prior period		1,031	1,025	1,329
Gross decreases - tax positions in prior period		(2,333)	(1,827)	(1,385)
Settlements (increase)			(403)
Settlements (decrease)		484		319
Lapse of statute of limitations		(416)	(937)	(1,434)
Unrecognized Tax Benefits		10,760	11,986	11,673
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits that Would Impact Effective Tax Rate		8,400	9,400
Federal Tax Expense (Benefit) on State and Local Income Taxes		1,400	1,800
Unrecognized Tax Benefits, Tax Positions with Uncertain Timing of Deductability		1,000	800
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense		(1,100)	(700)	$ 100
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued [Abstract]
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued		4,300	5,400
Decrease in Unrecognized Tax Benefits is Reasonably Possible		4,000
Domestic Tax Authority [Member]
Deferred Tax Assets and Liabilities by Jurisdiction [Line Items]
Deferred Tax Liabilities, Gross, Noncurrent		(48,610)
Deferred Tax Assets, Gross, Noncurrent			96
State and Local Jurisdiction [Member]
Deferred Tax Assets and Liabilities by Jurisdiction [Line Items]
Deferred Tax Assets, Gross, Noncurrent		$ 4,762	$ 8,537