字节跳动：2020算法工程师夏令营笔试题（未解决）

最靠后可能是多少名？例如，有多个人和小红并列第三时，我们认为小红是第三名） 注意，在本题中，距离的最小单位计为1，即不会出现小数情况。例如，字符串“aba”中，'a'出现2次，'b'出现1次，其余字符出现0次，因此其权值为1-1=0。现在，给定一个长度为n的字符串t，请将t切割成若干个连续非空子串（可以不切割，也可以切成n个单字符），使得所有子串的权值之和最大，并输出该最大值。''cac"中， 'c'出现2次，'a'出现1次，权值为1-1=0。''abab"中，'a'和'b'均出现2次，权值为2-0=2；