2021年10月13日
重赛1006
摘要： 1006 摘要：后缀 快速幂 DP 如何计算字符串中特定子序列的个数？ 利用关系 \[ dp[j][i]=dp[j][i-1]+dp[j-1][i-1]*(s[i]==as[j]) \] $dp[j][i]$指文本串前 \(i\) 个字符中"\(nunhehheh\)"的个数，复杂度为 \(O(MN 阅读全文
posted @ 2021-10-13 20:21 Stuart_Assassins 阅读(27) 评论(0) 推荐(0)