Let's define a function `countUniqueChars(s)` that returns the number of unique characters on `s`, for example if `s = "LEETCODE"` then `"L"`, `"T"`,`"C"`,`"O"`,`"D"` are the unique characters since they appear only once in `s`, therefore `countUniqueChars(s) = 5`.On this problem given a string `s` we need to return the sum of `countUniqueChars(t)` where `t` is a substring of `s`. Notice that some substrings can be repeated so on this case you have to count the repeated ones too.

Since the answer can be very large, return the answer modulo `10 ^ 9 + 7`.

**Example 3:**

**Constraints:**

- `0 <= s.length <= 10^4`

- `s` contain upper-case English letters only.

- 假设原字符串是 BAABBABBBAAABA，这个字符串中出现了很多 A 和很多 B，假设我们当前计算到了第 3 个 A 的位置了(index = 5)，即标红色的那个 A。如何计算这个 A 在哪些子字符串中是独特的呢？由于子字符串题目中要求必须是连续的区间，所以这个问题很简单。找到这个 A 前一个 A 的下标位置(index = 2)，再找到这个 A 后一个 A 的下标位置(index = 9)，即 BAABBABBBAAABA，第一个 A 和当前计算的 A 中间区间有 2 个字符，第三个 A 和当前计算的 A 中间有 3 个字符。那么当前计算的 A 出现在 `(2 + 1) * (3 + 1) = 12` 个子字符串中是独特的，这 12 个字符串是：`A`，`BA`，`BBA`，`AB`，`ABB`，`ABBB`，`BAB`，`BABB`，`BABBB`，`BBAB`，`BBABB`，`BBABBB`。计算方法，假设当前待计算的字符的下标是 i ，找到当前字符前一次出现的下标位置 left，再找到当前字符后一次出现的下标位置 right，那么左边区间 (left,i) 的***开区间****内包含的字符数是 i - left - 1，右边区间 (i,right) 的***开区间****内包含的字符数是 right - i - 1。左右两边都还需要考虑空字符串的情况，即左右两边都可以不取任何字符，那么对应的就是只有中间这个待计算的字符 `A`。所以左右两边都还需要再加上空串的情况，左边 i - left - 1 + 1 = i - left，右边 right - i - 1 + 1 = right - i。左右两边的情况进行排列组合，即 (i - left) * (right - i)。针对字符串的每个字符都计算这样的值，最后累积的总和就是题目中要求的总 UNIQ 值。

package leetcode

func uniqueLetterString(S string) int {

res, left, right := 0, 0, 0

for i := 0; i < len(S); i++ {

left = i - 1

for left >= 0 && S[left] != S[i] {

left--

}

right = i + 1

for right < len(S) && S[right] != S[i] {

right++

}

res += (i - left) * (right - i)

}

return res % 1000000007

}

func uniqueLetterString1(S string) int {

if len(S) == 0 {

return 0

}

res, mod := 0, 1000000007

for i := 0; i < len(S); i++ {

letterMap := map[byte]int{}

for j := i; j < len(S); j++ {

letterMap[S[j]]++

tmp := 0

for _, v := range letterMap {

if v > 1 {

tmp++

}

}

if tmp == len(letterMap) {

continue

} else {

res += len(letterMap) - tmp

}

}

}

return res % mod

}

**Explanation**:

**Follow up**:Could you do `get` and `put` in `O(1)` time complexity?

**Example 1**:

**Constraints**:

**Follow up**:

**Example 1**:

**Example 2**:

**Constraints**:

**Example 1**:

**Example 2**:

**Example 3**:

**Example 4**:

**Example 5**:

**Constraints**:

**Example 1**:

**Constraints**:

**Follow up**: Could you do both operations in `O(1)` time complexity?

**Example1**:

**Example2**:

**Explanation of Input Syntax**:

**Explanation of Input Syntax**:

**Restrictions**:

**Example 1**:

**Example 2**:

**Constraints**:

**Note**: