2018年8月21日
Noip 2015 练习
摘要： 子串 "传送门" Solution $f[i][j][k]$表示A到i,B到j第k个子串的答案 $g[i][j][k]$表示A到i,B到j第k个子串且A[i]一定使用 $g[i][j][k]=(A[i]==B[j])?f[i 1][j 1][k 1]+g[i 1][j 1][k]:0$ $f[i][ 阅读全文
posted @ 2018-08-21 19:38 Menteur_hxy 阅读(164) 评论(0) 推荐(0) 编辑