U143139 字符串极值

给定 $n$ 个字符串。字符串中的每个字符仅由大小写字母组成，且每个字符都被赋予了一定的值。 赋值方法：大写字母 `A` ~ `Z` 的值分别为 $1$ ~ $26$ ；小写字母 `a` ~ `z` 的值分别为 $-1$ ~ $-26$ 。 对于每一个字符串，要求找到一个连续且非空的子串 ，使得子串内所有字符的值之和最大，并求出此最大值。

无

无

#### 数据范围 对于前 $20\%$ 的数据，保证 $n=1$ ，字符串长度 $\leq 100$ 。 对于前 $40\%$ 的数据，保证 $1 \leq n\leq4$ ，字符串长度 $\leq 1000$ 。 对于前 $70\%$ 的数据，保证 $1 \leq n\leq10$，字符串长度 $\leq 5000$ 。 对于 $100\%$ 的数据，保证 $1 \leq n\leq20$，字符串长度 $\leq 100000$。 #### 样例解释 对于第 $2$ 个字符串，最后一个字符 `a` 即为该字符串内值最大的子串。 对于第 $5$ 个字符串，子串 `NoW` 即为该字符串内值最大的子串。 #### 相关链接 [参考题解](https://www.cnblogs.com/EdisonBa/p/14959014.html) [$\text{EdisonBa}$ 的小金库](https://www.luogu.com.cn/training/23229#information)