Significant Accounting Policies - Narrative (Details) business in Millions	12 Months Ended
	May 31, 2022 USD ($) reportingUnit business	May 31, 2021 USD ($)	May 31, 2020 USD ($)
Accounting Policies [Line Items]
Number of businesses helped | business	1
Restricted cash	$ 31,800,000	$ 31,800,000
Inventory obsolescence reserve	100,300,000	111,000,000
Inventory write-down	28,500,000	43,600,000
Long-lived asset impairment	$ 0	5,114,000	$ 9,220,000
Number of reporting units | reportingUnit	4
Impairment of intangible assets	$ 0	0	0
2020 restructuring plan
Accounting Policies [Line Items]
Employee termination expense	$ 0	0	24,500,000
2020 restructuring plan | Employee termination benefits
Accounting Policies [Line Items]
Payments for restructuring		$ 10,200,000	14,300,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	15 years
Uniform rental and facility services | 2020 restructuring plan
Accounting Policies [Line Items]
Employee termination expense			$ 20,200,000
All Other
Accounting Policies [Line Items]
Number of reporting units | reportingUnit	2