Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2019 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 494,595
Service contracts acquired	2,374
Service contracts amortization	(28,250)
Foreign currency translation	1,214
Ending balance	469,933
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	445,016
Service contracts acquired	0
Service contracts amortization	(23,551)
Foreign currency translation	1,185
Ending balance	422,650
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	23,380
Service contracts acquired	325
Service contracts amortization	(1,940)
Foreign currency translation	29
Ending balance	21,794
All Other
Service contracts [Roll Forward]
Beginning balance	26,199
Service contracts acquired	2,049
Service contracts amortization	(2,759)
Foreign currency translation	0
Ending balance	$ 25,489