社区讨论

关于状态转移方程

2017/10/03 22:13P2679[NOIP 2015 提高组] 子串参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

f[i][j][k][1]=f[i-1][j-1][k][1]+f[i-1][j-1][k-1][0]+f[i-1][j-1][k-1][1]中f[i-1][j-1][k-1][0]表示第i-1个字符未用，即A串中第i个字符还应该与与第i-1个字符比较的B中第j个字符，为何方程中是j-1？

共 3 条回复，欢迎继续交流。

正在加载回复...