本来 dp + KMP 已经比较难想了，然后这题还要矩阵加速优化，并且代码也比较难调，写了 2kb 多，建议升蓝。