Goodwill, Service Contracts and Other Assets, Net - Schedule of Changes in Carrying Amount of Goodwill by Operating Segment (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2025 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,400,227
Goodwill acquired	10,572
Foreign currency translation	(70)
Ending balance	3,410,729
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,913,991
Goodwill acquired	1,667
Foreign currency translation	(64)
Ending balance	2,915,594
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	298,145
Goodwill acquired	2,459
Foreign currency translation	(6)
Ending balance	300,598
All Other
Goodwill [Roll Forward]
Beginning balance	188,091
Goodwill acquired	6,446
Foreign currency translation	0
Ending balance	$ 194,537