原创力文档- 1
- 0
- 约1.31千字
- 约 2页
- 2026-07-30 发布于山西
- 举报
A横向对比
1.题面分析
最优化问题，输出是一个string。
输入是一个二维的输入。输入由n个字符串组成，每个字符串是由m个字符组成的。
公共是指，输入的每一个字符串中都含有的部分。
前缀：1）在字符串中是连续的；2）是一个子串；3）包含字符串的第一个字符。
2.算法思路分析
最长公共前缀=Min{所有两对字符串的LCP}
LCP有继承性：子问题性
LCP满足集合律。
B分治法
1.算法思路分析
基于结合律：算法可以分而治之的对问题进行求解。
局部的LCP不会比全局的LCP更短，且
文档评论（0）