2018年7月26日
比赛-暑假训练赛1 (26 Jul, 2018)
摘要： A. 密码 没有想到题解里机智的 P2-P1 避免重复计算，我以为是一个类似最长公共子串的 DP，OrzOrzOrz。 设输入分别为 A, B 两个字符串。f[i][j] 表示 A 串前 i 位与 B 串前 j 位匹配（ B 串中字母可以依次在 A 中找到）的方案数。 当 A[i] == B[j], 阅读全文
posted @ 2018-07-26 23:37 derchg 阅读(261) 评论(0) 推荐(0) 编辑