数据结构词典（英文）

				
				
				
				border
								  content="Definition of border,
					possibly with links to more information and implementations.">
				
				
				
				
				border
				
				(definition)
				
				
				Definition:
				A string v which is both a prefix and a suffix of another string u.  String v is the border of u if it is the longest proper border of u.
				Note:
				From Algorithms and Theory of Computation Handbook, page 11-26, Copyright © 1999 by CRC Press LLC.
				Author: CRC-A
				
				
				
				Go to the
				Algorithms, Data Structures, and Problems
				home page.
				
				
				
				If you have suggestions, corrections, or comments, please get in touch
				with
				Paul E. Black
				 (paul.black@nist.gov).
				
				
				Entry modified Thu Jun 17 13:16:48 1999.
				HTML page formatted Wed Dec 22 09:34:51 1999.
				
				
				This page's URL is
				http://hissa.nist.gov/dads/HTML/border.html