Goodwill, Service Contracts and Other Assets, Net - Schedule of Goodwill (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2024 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,212,424
Goodwill acquired	117,124
Foreign currency translation	(6,505)
Ending balance	3,323,043
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,773,565
Goodwill acquired	103,118
Foreign currency translation	(5,919)
Ending balance	2,870,764
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	293,747
Goodwill acquired	1,488
Foreign currency translation	(564)
Ending balance	294,671
All Other
Goodwill [Roll Forward]
Beginning balance	145,112
Goodwill acquired	12,518
Foreign currency translation	(22)
Ending balance	$ 157,608