Income Taxes - Reconciliation of U.S. Statutory Tax Rate to Effective Income Tax Rate (Details)	12 Months Ended
	Oct. 31, 2018	Oct. 31, 2017	Oct. 31, 2016
Income Tax Disclosure [Abstract]
U.S. statutory rate	23.30%	35.00%	35.00%
State and local income taxes, net of federal tax benefit	6.90%	5.50%	7.80%
Federal and state tax credits	(7.80%)	(7.50%)	(22.70%)
Impact of foreign operations	1.30%	(2.70%)	(5.00%)
Changes in uncertain tax positions	(6.70%)	(19.70%)	(40.00%)
Incremental tax benefit from share-based compensation awards	(3.90%)	(4.20%)	(4.20%)
Tax credits for energy efficient government buildings	(3.20%)	(2.20%)	(2.40%)
Impact from goodwill impairment	4.40%	0.00%	0.00%
Transition tax on foreign earnings	5.10%	0.00%	0.00%
Remeasurement of U.S. deferred taxes	(31.50%)	0.00%	0.00%
Nondeductible expenses	2.40%	5.70%	7.70%
Other, net	0.30%	0.10%	3.80%
Effective tax (benefit) rate	(9.40%)	10.10%	(20.00%)