Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Feb. 28, 2026	Feb. 28, 2025	Feb. 28, 2026	Feb. 28, 2025	May 31, 2025
Segment Reporting Information
Number of reportable segments not disclosed			reportable operating segments
Revenue	$ 2,841,444	$ 2,609,159	$ 8,359,558	$ 7,672,529
Cost of sales	1,392,988	1,289,818	4,132,056	3,824,354
Gross margin	1,448,456	1,319,341	4,227,502	3,848,175
Selling and administrative expenses	788,552	709,488	2,294,025	2,085,901
Operating income	659,904	609,853	1,933,477	1,762,274
Depreciation and amortization			382,108	367,725
Capital expenditures			299,107	294,260
Total assets	10,233,721	9,611,136	10,233,721	9,611,136	$ 9,825,241
Uniform Rental and Facility Services
Segment Reporting Information
Revenue	2,177,453	2,021,144	6,423,919	5,945,393
First Aid and Safety Services
Segment Reporting Information
Revenue	346,823	301,759	1,023,720	893,693
Operating Segments | Uniform Rental and Facility Services
Segment Reporting Information
Revenue	2,177,453	2,021,144	6,423,919	5,945,393
Cost of sales	1,083,019	1,009,660	3,216,790	3,004,875
Gross margin	1,094,434	1,011,484	3,207,129	2,940,518
Selling and administrative expenses	573,409	522,001	1,660,436	1,532,238
Operating income	521,025	489,483	1,546,693	1,408,280
Depreciation and amortization			305,934	285,747
Capital expenditures			206,547	219,341
Total assets	8,212,142	7,879,273	8,212,142	7,879,273
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	346,823	301,759	1,023,720	893,693
Cost of sales	145,176	129,626	434,303	381,272
Gross margin	201,647	172,133	589,417	512,421
Selling and administrative expenses	114,306	100,600	334,745	294,377
Operating income	87,341	71,533	254,672	218,044
Depreciation and amortization			56,002	65,456
Capital expenditures			48,693	37,726
Total assets	899,853	790,137	899,853	790,137
Operating Segments | All Other
Segment Reporting Information
Revenue	317,168	286,256	911,919	833,443
Cost of sales	164,793	150,532	480,963	438,207
Gross margin	152,375	135,724	430,956	395,236
Selling and administrative expenses	100,837	86,887	298,844	259,286
Operating income	51,538	48,837	132,112	135,950
Depreciation and amortization			20,172	16,522
Capital expenditures			43,867	37,193
Total assets	938,522	698,298	938,522	698,298
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Cost of sales	0	0	0	0
Gross margin	0	0	0	0
Selling and administrative expenses	0	0	0	0
Operating income	0	0	0	0
Depreciation and amortization			0	0
Capital expenditures			0	0
Total assets	$ 183,204	$ 243,428	$ 183,204	$ 243,428