Ngshily

摘要： 首先想到dp的状态f[i][j]，当前处理到第i位，并有末尾j位是与原串匹配上的转移就应该是f[i][j]=sigma(f[i-1][k]，k->匹配到第k位，能加上一位使得匹配长度变成j位)；也可以写成f[i][j]=sigma(f[i-1][k]*a[k][j])，其中a[k][j]表示能使匹配... 阅读全文