Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended
	Aug. 31, 2023	Aug. 31, 2022	May 31, 2023
Segment Reporting Information
Revenue	$ 2,342,330	$ 2,166,454
Income (loss) before income taxes	476,434	412,555
Total assets	8,719,681	8,261,026	$ 8,546,356
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,826,825	1,697,772
First Aid and Safety Services
Segment Reporting Information
Revenue	260,693	234,161
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,826,825	1,697,772
Income (loss) before income taxes	406,529	364,771
Total assets	7,346,364	7,036,979
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	260,693	234,161
Income (loss) before income taxes	59,580	40,846
Total assets	723,687	680,864
Operating Segments | All Other
Segment Reporting Information
Revenue	254,812	234,521
Income (loss) before income taxes	34,447	34,503
Total assets	561,504	468,625
Corporate
Segment Reporting Information
Revenue	0	0
Income (loss) before income taxes	(24,122)	(27,565)
Total assets	$ 88,126	$ 74,558