Goodwill, Service Contracts and Other Assets - Service Contracts (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2023	May 31, 2022
Service contracts [Roll Forward]
Balance at the end of the period	$ 700,709
Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	391,638	$ 408,445
Service contracts acquired	10,998	44,738
Service contracts amortization	(52,735)	(58,353)
Foreign currency translation	(3,327)	(3,192)
Balance at the end of the period	346,574	391,638
Uniform rental and facility services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	349,634	369,141
Service contracts acquired	6,942	32,695
Service contracts amortization	(43,356)	(49,152)
Foreign currency translation	(3,190)	(3,050)
Balance at the end of the period	310,030	349,634
First Aid and Safety Services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	24,144	18,294
Service contracts acquired	2,299	10,384
Service contracts amortization	(5,149)	(4,392)
Foreign currency translation	(137)	(142)
Balance at the end of the period	21,157	24,144
All Other | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	17,860	21,010
Service contracts acquired	1,757	1,659
Service contracts amortization	(4,230)	(4,809)
Foreign currency translation	0	0
Balance at the end of the period	$ 15,387	$ 17,860