Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Goodwill (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2015 USD ($)
Goodwill [Roll Forward]
Balance as of June 1, 2015	$ 1,195,612
Goodwill acquired	77,684
Foreign currency translation	(793)
Balance as of August 31, 2015	1,272,503
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Balance as of June 1, 2015	943,909
Goodwill acquired	0
Foreign currency translation	(757)
Balance as of August 31, 2015	943,152
First Aid and Safety Services
Goodwill [Roll Forward]
Balance as of June 1, 2015	154,954
Goodwill acquired	77,630
Foreign currency translation	0
Balance as of August 31, 2015	232,584
All Other
Goodwill [Roll Forward]
Balance as of June 1, 2015	96,749
Goodwill acquired	54
Foreign currency translation	(36)
Balance as of August 31, 2015	$ 96,767