WaltVBAlston @ 2021-09-22 16:11:01
RT，我有一个想法就是f[i][j]还是原来的意思，转移的时候，如果a[i]==b[j]，就保存一下之前的f[i-1][j-1]，如果比当前存的最大值大就更新当前最大值然后把它设为1。如果不等于的话就存一下然后设0，这么做是对的吗？
by chen_qian @ 2021-09-22 16:38:15
@Andy_2006 直接 二分+hash 即可
by lqyc @ 2021-09-22 16:41:38
恐怕您还没有学过SA
最长公共子串这是板子题啊
by Christophe_ @ 2022-07-25 18:50:31
楼上正解，