文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共1篇）

题解 | #abb#

开始时设想使用前缀和的方法，建立一个sum数组，其中sum.at(i)保存的是前i项中abb的个数。按顺序遍历字符串，使用一个二重循环，对每一个字符都统计其在之前出现的次数以及其他字符出现的位置，按照C(2,n)的组合数计算规则可以发现C(2,1), C(2,2), ..., C(2,n)组成的数列...

C++ 后缀和

2021-10-28

2 485