Rosalind编程问题之计算错误矩阵（failure array）输出前后缀检索匹配。 Speeding Up Motif Finding Problem： A prefix of a length n string s is a substring s[1:j]; a suffix of s is a substring s[k:n]. The failure array of s is

题目背景： 上述问题的解决方法是使用动态规划来找出两个DNA字符串的最长公共子序列（LCS）。 https://rosalind.info/problems/lcsq/ 很经典的动态规划问题了。直接给出解题步骤： 1. 初始化矩阵：创建一个大小为 (len(s) + 1) x (len(t) + 1) 的矩阵。将第一行和第一列的元素初始化为零。这些代表了一个字符串与空字符串的LCS，其长度