Goodwill, Service Contracts and Other Assets - Narrative (Details)		3 Months Ended		9 Months Ended
	Jun. 01, 2015 USD ($) segment	Feb. 29, 2016 USD ($)	Feb. 28, 2015 USD ($)	Feb. 29, 2016 USD ($)	Feb. 28, 2015 USD ($)	May. 31, 2015 USD ($)
Goodwill [Line Items]
Number of reporting units | segment	5
Goodwill impairment	$ 0
Goodwill		$ 1,284,434,000		$ 1,284,434,000		$ 1,195,612,000
Amortization expense for continuing operations		4,400,000	$ 3,400,000	12,100,000	$ 10,300,000
Estimated amortization expense, year one		15,600,000		15,600,000
Estimated amortization expense, year two		13,000,000		13,000,000
Estimated amortization expense, year three		12,200,000		12,200,000
Estimated amortization expense, year four		11,600,000		11,600,000
Estimated amortization expense, year five		11,100,000		11,100,000
All Other
Goodwill [Line Items]
Number of reporting units | segment	3
Goodwill	$ 96,700,000	96,899,000		96,899,000		96,749,000
Uniform Rental and Facility Services
Goodwill [Line Items]
Goodwill	943,900,000	951,812,000		951,812,000		943,909,000
First Aid and Safety Services
Goodwill [Line Items]
Goodwill	$ 155,000,000	$ 235,723,000		$ 235,723,000		$ 154,954,000