Sum of Beauty of All Substrings

You are given a string s consisting of lowercase English letters. A beauty of a substring is the difference in frequencies between the most frequent and least frequent characters in that substring.

Return the sum of beauty of all possible substrings of the given string.