Goodwill, Service Contracts and Other Assets, Net - Schedule of Goodwill (Details) $ in Thousands	9 Months Ended
	Feb. 29, 2024 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,056,201
Goodwill acquired	156,303
Foreign currency translation	(72)
Ending balance	3,212,432
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,636,607
Goodwill acquired	136,952
Foreign currency translation	(66)
Ending balance	2,773,493
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	292,868
Goodwill acquired	962
Foreign currency translation	(6)
Ending balance	293,824
All Other
Goodwill [Roll Forward]
Beginning balance	126,726
Goodwill acquired	18,389
Foreign currency translation	0
Ending balance	$ 145,115