Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Service Contracts by Operating Segment (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2018 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 586,988
Service contracts acquired	6,384
Service contracts amortization	(40,269)
Foreign currency translation	4,374
Ending balance	557,477
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	529,923
Service contracts acquired	1,635
Service contracts amortization	(33,701)
Foreign currency translation	4,243
Ending balance	502,100
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	30,062
Service contracts acquired	440
Service contracts amortization	(2,910)
Foreign currency translation	131
Ending balance	27,723
All Other
Service contracts [Roll Forward]
Beginning balance	27,003
Service contracts acquired	4,309
Service contracts amortization	(3,658)
Foreign currency translation	0
Ending balance	$ 27,654