Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Jan. 31, 2021	Jan. 31, 2020
Revenue Recognition, Multiple-deliverable Arrangements [Line Items]
Contract with customer, liability, revenue recognized	$ 574,000	$ 504,500
Revenue, remaining performance obligation, amount	4,600,000
Revenue, remaining performance obligation, non-cancellable, amount	$ 621,600
Revenue, remaining performance obligation, excluding non-cancellable, recognized over twelve month period, percent	52.00%
Capitalized contract cost, net	$ 79,400
Amortization of capitalized costs to obtain revenue contracts	15,008	13,762
Sales Based Royalties
Revenue Recognition, Multiple-deliverable Arrangements [Line Items]
Contract with customer, liability, revenue recognized	$ 26,300	$ 17,900