Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Nov. 30, 2021	Nov. 30, 2020	Nov. 30, 2021	Nov. 30, 2020	May 31, 2021
Segment Reporting Information
Revenue	$ 1,922,281	$ 1,757,048	$ 3,819,231	$ 3,503,622
Income (loss) before income taxes	359,382	328,533	731,685	653,753
Total assets	8,017,410	8,454,753	8,017,410	8,454,753	$ 8,236,823
Uniform rental and facility services
Segment Reporting Information
Revenue	1,535,271	1,410,488	3,043,447	2,804,899
First Aid and Safety Services
Segment Reporting Information
Revenue	202,160	194,419	401,276	398,899
Operating Segments | Uniform rental and facility services
Segment Reporting Information
Revenue	1,535,271	1,410,488	3,043,447	2,804,899
Income (loss) before income taxes	337,615	315,609	666,997	630,637
Total assets	6,901,366	6,732,076	6,901,366	6,732,076
Operating Segments | First Aid and Safety Services
Segment Reporting Information
Revenue	202,160	194,419	401,276	398,899
Income (loss) before income taxes	22,077	21,506	47,805	40,033
Total assets	632,421	657,665	632,421	657,665
Operating Segments | All Other
Segment Reporting Information
Revenue	184,850	152,141	374,508	299,824
Income (loss) before income taxes	21,536	15,757	60,527	31,908
Total assets	370,453	361,837	370,453	361,837
Corporate
Segment Reporting Information
Revenue	0	0	0	0
Income (loss) before income taxes	(21,846)	(24,339)	(43,644)	(48,825)
Total assets	$ 113,170	$ 703,175	$ 113,170	$ 703,175