Income Taxes (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2023	May 31, 2022	May 31, 2021
Current:
Federal	$ 25,900	$ 11,000	$ 5,200
State	2,900	2,600	1,200
Foreign	4,800	4,300	3,400
Total current	33,600	17,900	9,800
Deferred	(2,200)	8,700	8,400
Provision for income tax	$ 31,400	$ 26,600	$ 18,200
U.S. federal statutory income tax rate (as a percent)	21.00%	21.00%	21.00%
Reconciliation of effective income tax
Provision for income tax at the federal statutory rate	21.00%	21.00%	21.00%
Tax expense (benefit) from stock-based compensation	(2.00%)	(2.00%)	1.10%
Non-deductible compensation	2.80%	1.10%	1.20%
State income taxes, net of federal benefit	2.60%	4.90%	3.80%
Other	1.50%	0.30%	1.10%
Effective income tax rate	25.90%	25.30%	28.20%
Income from continuing operations before provision for income taxes	$ 121,200	$ 105,100	$ 64,500
Losses related to sale and exit of business	121,200	105,100	$ 64,500
Deferred tax assets:
Operating lease liabilities	17,800	21,000
Employee and retirement benefits	8,000	7,600
State net operating losses	6,900	8,000
Other	4,400	1,900
Total deferred tax assets	37,100	38,500
Deferred tax liabilities:
Intangible assets	(27,300)	(10,300)
Tangible assets	(19,500)	(21,700)
ROU operating lease assets	(18,600)	(22,100)
Other	(5,300)	(4,400)
Total deferred tax liabilities	(70,700)	(58,500)
Net deferred tax liabilities	(33,600)	(20,000)
Deferred tax liabilities attributable to:
Depreciation	$ (19,500)	$ (21,700)
Effective income tax rate (as a percent)	25.90%	25.30%	28.20%
Minimum
Deferred tax liabilities:
Period for net operating losses carry forward (in years)	5 years
Maximum
Deferred tax liabilities:
Period for net operating losses carry forward (in years)	20 years
Prepaid expenses and other current assets
Deferred tax liabilities:
Income tax receivable	$ 6,800	$ 2,700
Domestic
Reconciliation of effective income tax
Income from continuing operations before provision for income taxes	87,700	77,100	$ 43,700
Losses related to sale and exit of business	87,700	77,100	43,700
Foreign
Reconciliation of effective income tax
Income from continuing operations before provision for income taxes	33,500	28,000	20,800
Losses related to sale and exit of business	$ 33,500	$ 28,000	$ 20,800