2020年10月15日
计算重复
摘要： 计算重复 这道题我们先考虑朴素算法： 首先，我们从$s_1$串的第一位开始，枚举$s_2$每一位的对应位置，最后记录最终可以到达的位置，用每一位均如此，模拟即可。 该算法不够好。 考虑优化：我们设$f[i,j]$指$s_1[i]$打头最少需要多少个字符串才能拼出$2_$的$s_2$字符串来。 $f[ 阅读全文
posted @ 2020-10-15 22:15 大秦帝国 阅读(89) 评论(0) 推荐(0)