Goodwill, Service Contracts and Other Assets - Service Contracts (Details) $ in Thousands	9 Months Ended
	Feb. 29, 2020 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 494,595
Service contracts acquired	12,018
Service contracts amortization	(42,454)
Foreign currency translation	693
Ending balance	464,852
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	445,016
Service contracts acquired	8,619
Service contracts amortization	(35,472)
Foreign currency translation	675
Ending balance	418,838
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	23,380
Service contracts acquired	325
Service contracts amortization	(2,910)
Foreign currency translation	18
Ending balance	20,813
All Other
Service contracts [Roll Forward]
Beginning balance	26,199
Service contracts acquired	3,074
Service contracts amortization	(4,072)
Foreign currency translation	0
Ending balance	$ 25,201