随笔 - 148, 文章 - 0, 评论 - 1, 阅读 - 36185

导航

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

两串前缀最长后缀

Posted on   tun~  阅读(170)  评论(0编辑  收藏  举报
复制代码
for (int i = 1; i <= n; ++i) {
            for (int j = 1; j <= m; ++j) {
                if (a[i] == b[j]) {
                    f[i][j] = f[i-1][j-1] + 1;
                }
                else {
                    f[i][j] = 0;
                }
            }
        }
复制代码

 

点击右上角即可分享
微信分享提示