Goodwill, Service Contracts and Other Assets, Net - Goodwill (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2023 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,056,201
Goodwill acquired	64,060
Foreign currency translation	245
Ending balance	3,120,506
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,636,607
Goodwill acquired	49,737
Foreign currency translation	224
Ending balance	2,686,568
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	292,868
Goodwill acquired	962
Foreign currency translation	20
Ending balance	293,850
All Other
Goodwill [Roll Forward]
Beginning balance	126,726
Goodwill acquired	13,361
Foreign currency translation	1
Ending balance	$ 140,088