Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2024	Nov. 30, 2023	Nov. 30, 2024	Nov. 30, 2023	May 31, 2024
Segment Reporting Information
Revenue	$ 2,561,783	$ 2,377,177	$ 5,063,370	$ 4,719,507
Operating income	591,390	499,683	1,152,421	1,000,239
Total assets	9,366,529	8,813,869	9,366,529	8,813,869	$ 9,168,817
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,990,410	1,850,542	3,924,249	3,677,367
First Aid and Safety Services
Segment Reporting Information
Revenue	299,367	266,401	591,934	527,094
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	1,990,410	1,850,542	3,924,249	3,677,367
Operating income	472,359	399,611	918,797	806,140
Total assets	7,811,418	7,405,444	7,811,418	7,405,444
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	299,367	266,401	591,934	527,094
Operating income	75,223	58,531	146,511	118,111
Total assets	777,847	733,074	777,847	733,074
Operating Segments | All Other
Segment Reporting Information
Revenue	272,006	260,234	547,187	515,046
Operating income	43,808	41,541	87,113	75,988
Total assets	654,869	589,795	654,869	589,795
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Operating income	0	0	0	0
Total assets	$ 122,395	$ 85,556	$ 122,395	$ 85,556