Goodwill, Service Contracts and Other Assets, Net - Schedule of Changes in the Carrying Amount of Service Contracts by Operating Segment (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2025 USD ($)
Service contracts [Roll Forward]
Ending balance	$ 697,589
Service Contracts
Service contracts [Roll Forward]
Beginning balance	309,828
Service contracts acquired	16,753
Service contracts amortization	(28,497)
Foreign currency translation	(355)
Ending balance	297,729
Service Contracts | Uniform Rental and Facility Services
Service contracts [Roll Forward]
Beginning balance	273,847
Service contracts acquired	2,119
Service contracts amortization	(24,513)
Foreign currency translation	(348)
Ending balance	251,105
Service Contracts | First Aid and Safety Services
Service contracts [Roll Forward]
Beginning balance	14,138
Service contracts acquired	1,404
Service contracts amortization	(1,693)
Foreign currency translation	(7)
Ending balance	13,842
Service Contracts | All Other
Service contracts [Roll Forward]
Beginning balance	21,843
Service contracts acquired	13,230
Service contracts amortization	(2,291)
Foreign currency translation	0
Ending balance	$ 32,782