Goodwill and Other Intangible Assets - Summary of Intangible Assets (Details) - USD ($) $ in Thousands	May 25, 2019	Aug. 25, 2018
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	$ 303,287	$ 297,218
Accumulated Amortization	228,100	214,734
Net Carrying Amount	75,187	82,484
Customer contracts
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	220,985	220,303
Accumulated Amortization	161,736	152,985
Net Carrying Amount	59,249	67,318
Other intangible assets
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	35,000	35,030
Accumulated Amortization	32,551	31,444
Net Carrying Amount	2,449	3,586
Computer Software, Intangible Asset [Member]
Finite-Lived Intangible Assets [Line Items]
Gross Carrying Amount	47,302	41,885
Accumulated Amortization	33,813	30,305
Net Carrying Amount	$ 13,489	$ 11,580