String 每个符号数相等的最大子字符串

任务类似于。查找最大的平衡子阵列（每个符号的数量相等）。区别在于数组由4个不同的字符组成，而不是0和1。所以问题是，在这种情况下，如何更改前缀sum的方法？ 时间复杂度不得超过O（n^2），字符串长度最多为10^5

我在考虑给两个字符赋值1和-1，另外两个是1000000和-1000000，但这行不通，因为你可以用一半的符号求零和。

---

有没有一个简单的方法可以做到这一点？

我只看到一个二次解，然而，常数因子不会很高。。。所以它可能适用于不太长的字符串…我也可以看到这个，但它不是必需的解决方案。。。所以有一种方法。