Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2020	Aug. 31, 2019	May 31, 2020
Segment Reporting Information
Revenue	$ 1,746,575	$ 1,811,139
Income (loss) before income taxes	325,220	278,987
Total assets	8,043,381	7,661,900	$ 7,669,885
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,394,411	1,454,527
Income (loss) before income taxes	315,028	269,011
Total assets	6,628,127	6,607,453
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	204,481	172,090
Income (loss) before income taxes	18,527	24,769
Total assets	620,169	536,652
Operating Segments | All Other
Segment Reporting Information
Revenue	147,683	184,522
Income (loss) before income taxes	16,151	12,366
Total assets	373,543	416,282
Corporate
Segment Reporting Information
Revenue	0	0
Income (loss) before income taxes	(24,486)	(27,159)
Total assets	$ 421,542	$ 101,513