标签： string algorithm hash substring time-complexity
该任务类似于this one。寻找最大的平衡子阵列（每个符号的数量相等）。不同之处在于阵列由4个不同的字符组成，而不是0和1。那么问题是如何在这种情况下用前缀sum改变方法？ 时间复杂度必须不超过O（n ^ 2），字符串长度最多为10 ^ 5。
我正在考虑给出两个字符值1和-1以及另外两个1000000和-1000000，但它不会起作用，因为你可以用一半符号的零和。 有一种简单的方法可以做到这一点吗？