LsdsJy

摘要： 临洮巨人排序题意：在字符串中找出 A、B、C 三个字母出现次数相同的区间个数。初步的解法是前缀和，用 a(i), b(i), c(i) 表示在位置 i 之前（包括 i）各有 字母 A、B、C 多少个，枚举区间的左右端点 l 和r，若a(r)-a(l-1) = b(r)-b(l-1) = c(r)-c(l-1)，则是一组解。O(n²) 的复杂度可以过 70%。正解：将上式变形可得，a(r)-b(r)... 阅读全文