Income Taxes - Reconciliation Unrecognized Tax Benefits (Details) - USD ($) $ in Thousands	12 Months Ended
May 31, 2019	May 31, 2018
Reconciliation of Unrecognized Tax Benefits [Roll Forward]
Balance at beginning of period	$ 36,647	$ 17,357
Additions for tax positions of the current year	3,641	10,164
Additions from G&K acquisition		6,394
Additions for tax positions of prior years	10,239	5,675
Statute expirations	(1,812)	(2,943)
Balance at end of period	$ 48,715	$ 36,647

A roll forward is a reconciliation of a concept from the beginning of a period to the end of a period.

No definition available.

Name:	us-gaap_ReconciliationOfUnrecognizedTaxBenefitsExcludingAmountsPertainingToExaminedTaxReturnsRollForward
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of unrecognized tax benefits.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 45
-Paragraph 10B
-URI http://asc.fasb.org/extlink&oid=116821951&loc=SL37586934-109318

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefits
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of increase in unrecognized tax benefits resulting from acquisitions.

+ References

No definition available.

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromAcquisition
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of increase in unrecognized tax benefits resulting from tax positions that have been or will be taken in current period tax return.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)(2)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromCurrentPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of increase in unrecognized tax benefits resulting from tax positions taken in prior period tax returns.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)(1)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncreasesResultingFromPriorPeriodTaxPositions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of decrease in unrecognized tax benefits resulting from lapses of applicable statutes of limitations.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)(4)
-URI http://asc.fasb.org/extlink&oid=84230637&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsReductionsResultingFromLapseOfApplicableStatuteOfLimitations
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration