Leases - Supplemental Cash Flow and Non-cash Information (Details) - USD ($) $ in Thousands	12 Months Ended
	Oct. 03, 2021	Sep. 27, 2020
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows from operating leases	$ 218,570	$ 190,303
Operating cash flows from financing leases	89	110
Financing cash flows from financing leases	829	785
Supplemental noncash information on lease liabilities arising from obtaining right-of-use assets:
Right-of-use assets obtained in exchange for new operating lease obligations	186,621	181,532
Right-of-use assets obtained in exchange for new financing lease obligations	$ 184	$ 132