Income Taxes (Details) - USD ($) $ in Thousands		3 Months Ended		9 Months Ended
		Jul. 08, 2018	Jul. 09, 2017	Jul. 08, 2018	Jul. 09, 2017
Income Tax Disclosure [Abstract]
Income tax expense at statutory rate, amount		$ 18,715	$ 17,032	$ 46,752	$ 57,993
Tax Cuts and Jobs Act of 2017, Income Tax Expense (Benefit)		$ 878	$ 0	$ 32,082	$ 0
One-time, non-cash impact of the Tax Act, percent		1.30%	0.00%	19.80%	0.00%
Stock compensation excess tax benefit, amount		$ (1,268)	$ 0	$ (2,084)	$ 0
Stock compensation excess tax benefit, percent		(1.90%)	0.00%	(1.30%)	0.00%
Valuation Allowance, Deferred Tax Asset, Increase (Decrease), Amount		$ (1,312)	$ (1,743)	$ (1,312)	$ (1,743)
Effective Income Tax Rate Reconciliation, Change in Deferred Tax Assets Valuation Allowance, Percent		(2.00%)	(3.80%)	(0.80%)	(1.10%)
Other, amount		$ 321	$ (525)	$ 460	$ (322)
Other, percent		0.50%	(1.10%)	0.30%	(0.20%)
Effective income tax rate, amount		$ 17,334	$ 14,764	$ 75,898	$ 55,928
Effective income tax rates, percent	[1]	26.50%	32.10%	46.90%	36.50%

[1] (1)Percentages may not add due to rounding.