g6-07290. 最长公共子串·答案在哪 未做

求两个字符串的最长公共子串（必须连续）。小李用 $c_{i,j}$ = "以 $A$ 的第 $i$ 个字符与 $B$ 的第 $j$ 个字符同时结尾的最长公共子串长度"（配不上就置 0）。取 $A=\text{abcd}$、$B=\text{xbc}$，他直接输出 $c_{4,3}=0$——但正确答案是 2（子串 "bc"）。正确做法是（ ）。

• A. 在 $c_{4,3}$ 的结果上加 2，凑出正确答案
• B. 应该输出 $c_{1,1}$
• C. 定义错了，应该改成"前 $i$ 个与前 $j$ 个"的前缀型
• D. 扫全表取 $\max$：公共子串可以收在表中任何位置——"bc" 收在 $c_{3,3}=2$，而最后一格的真值就是 0