Goodwill, Service Contracts and Other Assets - Service Contracts (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2022	May 31, 2021
Service contracts [Roll Forward]
Balance at the end of the period	$ 718,612
Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	408,445	$ 451,529
Service contracts acquired	44,738	6,237
Service contracts amortization	(58,353)	(57,767)
Foreign currency translation	(3,192)	8,446
Balance at the end of the period	391,638	408,445
Uniform rental and facility services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	369,141	407,611
Service contracts acquired	32,695	2,369
Service contracts amortization	(49,152)	(49,016)
Foreign currency translation	(3,050)	8,177
Balance at the end of the period	349,634	369,141
First Aid and Safety Services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	18,294	19,805
Service contracts acquired	10,384	2,132
Service contracts amortization	(4,392)	(3,912)
Foreign currency translation	(142)	269
Balance at the end of the period	24,144	18,294
All Other | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	21,010	24,113
Service contracts acquired	1,659	1,736
Service contracts amortization	(4,809)	(4,839)
Foreign currency translation	0	0
Balance at the end of the period	$ 17,860	$ 21,010