矩阵乘法高级操作

　　对于矩阵乘法的一些操作 我们 其实 大部分是 多追加一个系数 或者和 其他算法连在一起。 至于核心无非就是 先列出dp 方程再优化 或者 直接 对题目进行建模 构建矩阵。 至于矩阵乘法的正确性 形状的正确性 是可以证明的 但是内部最真实的正确性我还无法证明。 这道题是 字符串类型的题目 求方案数 很烦 大部分都是和KMP算法是连在一起的因为对于不存在当前的子串个个数，就只能KMP的方法寻求方案

>>阅读原文<<