Goodwill, Service Contracts and Other Assets, Net - Schedule of Changes in Carrying Amount of Goodwill by Operating Segment (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2025 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,400,227
Goodwill acquired	87,613
Foreign currency translation	(4,336)
Ending balance	3,483,504
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,913,991
Goodwill acquired	11,092
Foreign currency translation	(3,969)
Ending balance	2,921,114
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	298,145
Goodwill acquired	2,170
Foreign currency translation	(353)
Ending balance	299,962
All Other
Goodwill [Roll Forward]
Beginning balance	188,091
Goodwill acquired	74,351
Foreign currency translation	(14)
Ending balance	$ 262,428