摘要：原题链接 http://hihocoder.com/problemset/problem/1059 问题：给定两个字符串A和B，求解A和B的所有公共子串的最大总长度，满足： 1）子串的长度都至少为3； 2）子串的起始位置是单调递增的。 分析： 1）首先可以用矩阵M表示两个字符串的字符匹配情况，其中 阅读全文

摘要：原题链接 http://hihocoder.com/problemset/problem/1052 问题：给定由ATCG组成的长度为N的字符串S，求解最少的改动次数，使得前K个字符序列与后K个字符序列相同，其中 1 <= K <= N 分析： 1）对于长度相同的两个字符串 A 和 B 来说，要将两个 阅读全文

摘要：原题链接 http://hihocoder.com/problemset/problem/1042 问题：在一个m*n的矩形中，圈出一块最大周长为L的连续区域，满足区域面积尽可能大，同时区域边界不能落入内部特定的矩形内。 分析： 1）当周长固定时，围成正方形覆盖的面积最大； 2）考虑到矩形的对称性， 阅读全文