Goodwill, Service Contracts and Other Assets, Net - Schedule of Goodwill (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2025 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,212,424
Goodwill acquired	155,363
Foreign currency translation	(14,234)
Ending balance	3,353,553
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,773,565
Goodwill acquired	132,452
Foreign currency translation	(12,983)
Ending balance	2,893,034
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	293,747
Goodwill acquired	2,878
Foreign currency translation	(1,204)
Ending balance	295,421
All Other
Goodwill [Roll Forward]
Beginning balance	145,112
Goodwill acquired	20,033
Foreign currency translation	(47)
Ending balance	$ 165,098