Stock Repurchase Program (Stock Repurchase Activities) (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Jan. 31, 2012		Jan. 31, 2011		Jan. 31, 2012 Accelerated Share Repurchase Agreement [Member]	Oct. 31, 2011 Accelerated Share Repurchase Agreement [Member]
Stock Repurchase Program [Line Items]
Shares repurchased	1,850		2,419
Average purchase price per share	$ 28.83		$ 26.87
Aggregate purchase price	$ 53,335,000	[1]	$ 64,997,000	[1]
Reissuance of treasury stock	2,485		3,186
Equity forward contract					$ 20,000,000	$ 33,300,000

[1] Includes $33.3 million from the settlement of the September 2011 ASR equity forward contract. Does not include $20.0 million from the January 2012 ASR referenced above.