【动态规划】【矩阵快速幂】LeetCode2851. 字符串转换【深度优先搜索】【树】【有向图】【推荐】685. 冗余连接 II【矩阵快速幂】封装类及测试用例及样例给你两个长度都为 n 的字符串 s 和 t 。你可以对字符串 s 执行以下操作： 将 s 长度为 l （0 < l < n）的 后缀字符串 删除，并将它添加在 s 的开头。 比方说，s = ‘abcd’ ，那么一次操作中，你可以删除后缀 ‘cd’ ，并将它添加到 s 的开头，得到 s = ‘cdab’ 。 给你一个整数 k ，请你返回 恰好 k 次操作将 s 变为 t 的方案数。 由于答案可能很大，返回答案