We study the Submass Finding Problem: given a string s over a weighted alphabet, i.e., an alphabet Sigma with a weight function mu : Sigma -> N, we refer to a mass M is an element of N as a submass of s if s has a substring ...