Goodwill, Service Contracts and Other Assets - Schedule of Service Contracts (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2025	May 31, 2024
Service contracts [Roll Forward]
Balance at the end of the period	$ 694,407
Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	321,902	$ 346,574
Service contracts acquired	45,749	29,416
Service contracts amortization	(57,689)	(54,068)
Foreign currency translation	(134)	(20)
Balance at the end of the period	309,828	321,902
Uniform Rental and Facility Services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	290,498	310,030
Service contracts acquired	31,721	25,430
Service contracts amortization	(48,267)	(44,932)
Foreign currency translation	(105)	(30)
Balance at the end of the period	273,847	290,498
First Aid and Safety Services | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	16,203	21,157
Service contracts acquired	3,255	290
Service contracts amortization	(5,291)	(5,254)
Foreign currency translation	(29)	10
Balance at the end of the period	14,138	16,203
All Other | Service contracts
Service contracts [Roll Forward]
Balance at the beginning of the period	15,201	15,387
Service contracts acquired	10,773	3,696
Service contracts amortization	(4,131)	(3,882)
Foreign currency translation	0	0
Balance at the end of the period	$ 21,843	$ 15,201