江西财经大学第二届校赛 Posted on 2019-04-14 | In ACM 8easy怎么还有一个easy都不会啊 比赛链接 G.美丽的字符串被数据范围吓到了，失去了智商。 题解 不难看出存在一个递推公式：$dp_i = dp_{i - 1} + dp_{i - k}$ 矩阵快速幂优化即可。