Significant Accounting Policies - Narrative (Details) business in Millions	3 Months Ended	12 Months Ended
	May 31, 2020 USD ($)	May 31, 2021 USD ($) business reportingUnit	May 31, 2020 USD ($)	May 31, 2019 USD ($)
Accounting Policies [Line Items]
Number of businesses helped | business		1
Restricted cash	$ 31,800,000	$ 31,800,000	$ 31,800,000
Reversal of allowance for doubtful accounts, COVID-19		14,200,000
Inventory obsolescence reserve	45,500,000	111,000,000.0	45,500,000
Inventory write-down		43,600,000
Long-lived asset impairment		$ 5,114,000	9,220,000	$ 0
Number of reporting units | reportingUnit		4
Impairment of intangible assets		$ 0	0	$ 0
2020 restructuring plan
Accounting Policies [Line Items]
Employee termination expense	24,500,000	0
2020 restructuring plan | Employee termination benefits
Accounting Policies [Line Items]
Payments for restructuring		10,200,000	14,300,000
Restructuring liability	10,200,000	$ 0.0	$ 10,200,000
Uniforms in service
Accounting Policies [Line Items]
Inventories useful life, maximum		18 months
Other rental items
Accounting Policies [Line Items]
Inventories useful life, maximum		60 months
Inventories useful life, minimum		8 months
Minimum | Service contracts and other assets
Accounting Policies [Line Items]
Service contracts and other assets useful lives		5 years
Maximum | Service contracts and other assets
Accounting Policies [Line Items]
Service contracts and other assets useful lives		10 years
Uniform rental and facility services | 2020 restructuring plan
Accounting Policies [Line Items]
Employee termination expense	$ 20,200,000
G & K Services | Service contracts
Accounting Policies [Line Items]
Service contracts and other assets useful lives		15 years