Goodwill, Service Contracts and Other Assets, Net - Schedule of Changes in Carrying Amount of Goodwill by Operating Segment (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2026 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,400,227
Goodwill acquired	96,856
Foreign currency translation	1,945
Ending balance	3,499,028
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,913,991
Goodwill acquired	11,118
Foreign currency translation	1,791
Ending balance	2,926,900
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	298,145
Goodwill acquired	2,170
Foreign currency translation	148
Ending balance	300,463
All Other
Goodwill [Roll Forward]
Beginning balance	188,091
Goodwill acquired	83,568
Foreign currency translation	6
Ending balance	$ 271,665