一开始看这题看了好久……觉得这题不可做。

结果是看错题了，我居然看着一段长长的C开头的单词，然后就觉得这是卡特兰数……不知道我在想些什么……

观察到对于

i = 1~9 : f[i] = f[i - 1] * 10 + i;

i = 10 ~ 99 : f[i] = f[i - 1] * 100 + i;

.

.

.

总的来说就是: f[i] = f[i - 1] * len[i] + i;

分段做矩阵乘法即可。

……