Income Taxes - Schedule of Components of Deferred Income Taxes (Details) - USD ($) $ in Thousands	May 31, 2025	May 31, 2024
Deferred tax assets:
Allowance for credit losses	$ 17,352	$ 13,478
Inventory reserves	17,734	18,913
Insurance reserves	45,029	45,154
Stock-based compensation	66,260	71,146
Net operating loss and foreign related carry-forwards	1,630	2,169
Operating lease liabilities	58,219	48,964
Deferred compensation and other	132,210	114,786
Deferred tax assets, gross	338,434	314,610
Valuation allowance	(1,556)	(2,129)
Deferred tax assets, net of valuation allowance	336,878	312,481
Deferred tax liabilities:
Uniform and other rental items in service	274,781	251,394
Property and equipment	163,247	175,214
Intangibles and other amortizable assets	173,362	178,583
Treasury locks	37,014	37,202
Capitalized contract costs	95,069	91,551
Operating lease right-of-use assets	58,219	48,964
State taxes and other	6,926	5,085
Deferred tax liabilities	808,618	787,993
Net deferred tax liability	$ 471,740	$ 475,512