出典:Wikipedia
出典:『Wikipedia』 (2011/06/07 10:56 UTC 版)
The longest common substring problem is to find the longest string (or strings) that is a substring (or are substrings) of two or more strings. It should not be confused with the longest common subsequence problem. (For an explanation of the difference between a substring and a subsequence, see Substring vs. subsequence).