Sum of Prefix Scores of Strings