Goodwill, Service Contracts and Other Assets, Net - Schedule of Changes in the Carrying Amount of Service Contracts by Operating Segment (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2026 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 691,058
Service Contracts
Service contracts [Roll Forward]
Beginning balance	309,828
Service contracts acquired	18,825
Service contracts amortization	(42,247)
Foreign currency translation	340
Ending balance	286,746
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	273,847
Service contracts acquired	2,120
Service contracts amortization	(36,339)
Foreign currency translation	325
Ending balance	239,953
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	14,138
Service contracts acquired	1,404
Service contracts amortization	(2,262)
Foreign currency translation	15
Ending balance	13,295
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	21,843
Service contracts acquired	15,301
Service contracts amortization	(3,646)
Foreign currency translation	0
Ending balance	$ 33,498