矩陣乘法高級操作

　　對於矩陣乘法的一些操作 我們 其實 大部分是 多追加一個係數 或者和 其他算法連在一起。 至於核心無非就是 先列出dp 方程再優化 或者 直接 對題目進行建模 構建矩陣。 至於矩陣乘法的正確性 形狀的正確性 是可以證明的 但是內部最真實的正確性我還無法證明。 這道題是 字符串類型的題目 求方案數 很煩 大部分都是和KMP算法是連在一起的因爲對於不存在當前的子串個個數，就只能KMP的方法尋求方案

>>阅读原文<<