User:Narenkumar123/sandbox

Algorithm Minimum Common Substring Partition problem(MCSP) is defined asthe partition problem between two strings with longest common substring .For example k-MCSP problem means  that partition problem with k times occurence of each letter in both strings.