{"problem":{"name":"好奇心宝贝","description":{"content":"给出一个 $n\\times m$ 的矩阵，每个位置 $(i,j)$ 都是一个小写字母。 定义一条路径对应的字符串为路径上字符顺次连接所形成的字符串。 请找出两条从 $(1,1)$ 到 $(n,m)$ 的路径，要求只能向下或向右走，最小化两条路径对应字符串的最长公共前缀。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10270"},"statements":[{"statement_type":"Markdown","content":"给出一个 $n\\times m$ 的矩阵，每个位置 $(i,j)$ 都是一个小写字母。\n\n定义一条路径对应的字符串为路径上字符顺次连接所形成的字符串。\n\n请找出两条从 $(1,1)$ 到 $(n,m)$ 的路径，要求只能向下或向右走，最小化两条路径对应字符串的最长公共前缀。\n\n## Input\n\n第一行两个数 $n,m$。\n\n接下来 $n$ 行，每行 $m$ 个字符，描述整个矩阵。\n\n## Output\n\n输出为一个数，即最短的最长公共前缀长度。\n\n[samples]\n\n## Background\n\n> 道路，由人亲手制造。\n>\n> 酒与面包，靠劳作取得。\n>\n> 幼小的新芽舒展叶片，\n>\n> 与成堆魔药中抵抗困意。\n>\n> 多一点，再多一点时间，\n>\n> 再看看书的下一页。\n\n## Note\n\n### 样例一解释\n\n选择的两条路径分别为：\n\n- $(1,1)\\rightarrow (1,2)\\rightarrow (1,3)\\rightarrow (2,3)\\rightarrow (3,3):$ `abexy`。\n\n- $(1,1)\\rightarrow (1,2)\\rightarrow (2,2)\\rightarrow (2,3)\\rightarrow (3,3):$ `abcxy`。\n\n它们的最长公共前缀为 $2$。可以证明没有更优的方案。\n\n### 数据范围与约定\n\n对于 $30\\%$ 的数据，$1\\le n,m \\le 5$。\n\n对于 $50\\%$ 的数据，$1 \\le n,m \\le 50$。\n\n对于另外 $20\\%$ 的数据，矩阵随机生成且只含字母 `a,b`。\n\n对于 $100\\%$ 的数据，$1 \\le n,m \\le 2\\times 10^3$，输入均为整数和小写字母。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10270","tags":[],"sample_group":[["3 3\nabe\nbcx\nexy","2"]],"created_at":"2026-03-03 11:09:25"}}