PTA 1040 有几个PAT

题目链接：PTA 1040 有几个PAT 直接暴力会超时。 换个角度思考问题，对一个确定位置的 A 来说，以它形成的 PAT 的个数等于它左边 P 的个数乘以它右边T的个数。例如对字符串 APPAPT 的中间那个 A 来说，它左边有两个 P ，右边有一个T，因此这个 A 能形成的 PAT 的个数就是 2 x 1 = 2。于是问题就转换为，对字符串中的每个A，计算它左边 P 的个数与它右边 T 的个

>>阅读原文<<