Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Service Contracts by Operating Segment (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2017 USD ($)
Service contracts [Roll Forward]
Beginning balance	$ 586,988
Service contracts acquired	976
Service contracts amortization	(26,237)
Foreign currency translation	3,847
Ending balance	565,574
Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	529,923
Service contracts acquired	32
Service contracts amortization	(21,946)
Foreign currency translation	3,748
Ending balance	511,757
First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	30,062
Service contracts acquired	411
Service contracts amortization	(1,927)
Foreign currency translation	99
Ending balance	28,645
All Other
Service contracts [Roll Forward]
Beginning balance	27,003
Service contracts acquired	533
Service contracts amortization	(2,364)
Foreign currency translation	0
Ending balance	$ 25,172