Goodwill, Service Contracts and Other Assets - Schedule of Service Contracts (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2024	May 31, 2023
Service contracts [Roll Forward]
Balance at the end of the period	$ 690,298
Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	346,574	$ 391,638
Service contracts acquired	29,416	10,998
Service contracts amortization	(54,068)	(52,735)
Foreign currency translation	(20)	(3,327)
Balance at the end of the period	321,902	346,574
Uniform rental and facility services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	310,030	349,634
Service contracts acquired	25,430	6,942
Service contracts amortization	(44,932)	(43,356)
Foreign currency translation	(30)	(3,190)
Balance at the end of the period	290,498	310,030
First Aid and Safety Services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	21,157	24,144
Service contracts acquired	290	2,299
Service contracts amortization	(5,254)	(5,149)
Foreign currency translation	10	(137)
Balance at the end of the period	16,203	21,157
All Other | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	15,387	17,860
Service contracts acquired	3,696	1,757
Service contracts amortization	(3,882)	(4,230)
Foreign currency translation	0	0
Balance at the end of the period	$ 15,201	$ 15,387