摘要： 问题描述 如题。 例：输入两个字符串 str1="1AB234",str2="1234EF" ，应输出最长公共子串"234". 解题思路 状态表示 dp[i][j]表示把str1[I]和str2[j]作为公共子串的最后一个字符，最长公共子串的长度。 最终，找到dp数组中的最大值及其位置，则可计算并获 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目描述 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不 阅读全文