Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2023	Nov. 30, 2022	Nov. 30, 2023	Nov. 30, 2022	May 31, 2023
Segment Reporting Information
Revenue	$ 2,377,177	$ 2,174,858	$ 4,719,507	$ 4,341,312
Income (loss) before income taxes	473,862	416,358	950,296	828,913
Total assets	8,813,869	8,427,007	8,813,869	8,427,007	$ 8,546,356
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,850,542	1,709,987	3,677,367	3,407,759
First Aid and Safety Services
Segment Reporting Information
Revenue	266,401	235,974	527,094	470,135
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,850,542	1,709,987	3,677,367	3,407,759
Income (loss) before income taxes	399,611	369,095	806,140	733,866
Total assets	7,405,444	7,142,226	7,405,444	7,142,226
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	266,401	235,974	527,094	470,135
Income (loss) before income taxes	58,531	45,495	118,111	86,341
Total assets	733,074	699,184	733,074	699,184
Operating Segments | All Other
Segment Reporting Information
Revenue	260,234	228,897	515,046	463,418
Income (loss) before income taxes	41,541	30,344	75,988	64,847
Total assets	589,795	495,798	589,795	495,798
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Income (loss) before income taxes	(25,821)	(28,576)	(49,943)	(56,141)
Total assets	$ 85,556	$ 89,799	$ 85,556	$ 89,799