Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2022	Nov. 30, 2021	Nov. 30, 2022	Nov. 30, 2021	May 31, 2022
Segment Reporting Information
Revenue	$ 2,174,858	$ 1,922,281	$ 4,341,312	$ 3,819,231
Income (loss) before income taxes	416,358	359,382	828,913	731,685
Total assets	8,427,007	8,017,410	8,427,007	8,017,410	$ 8,147,256
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,709,987	1,535,271	3,407,759	3,043,447
First Aid and Safety Services
Segment Reporting Information
Revenue	235,974	202,160	470,135	401,276
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,709,987	1,535,271	3,407,759	3,043,447
Income (loss) before income taxes	369,095	337,615	733,866	666,997
Total assets	7,142,226	6,901,366	7,142,226	6,901,366
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	235,974	202,160	470,135	401,276
Income (loss) before income taxes	45,495	22,077	86,341	47,805
Total assets	699,184	632,421	699,184	632,421
Operating Segments | All Other
Segment Reporting Information
Revenue	228,897	184,850	463,418	374,508
Income (loss) before income taxes	30,344	21,536	64,847	60,527
Total assets	495,798	370,453	495,798	370,453
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Income (loss) before income taxes	(28,576)	(21,846)	(56,141)	(43,644)
Total assets	$ 89,799	$ 113,170	$ 89,799	$ 113,170