摘要：
题目大意 给出一个字符串（长度<=1000)，字符串中的字符均为ATCG中的某一个。给出一个数字K，通过更改字符串中的某些字符，可以使得字符串的前K个字符形成的子串和最后K个字符形成的子串相同，求出最少更改的字符个数。 分析 理解题意，画图之后，仿佛是KMP的结果，但是这和KMP没啥关系...画图分 阅读全文
摘要：
题目大意 给出1到100这100个数中的某些数字（各个数字不同），这些数字形成一个个间断的连续区间，向1-100中添加M个数字，使得添加后1-100中某连续区间的长度最大，求出添加M个数字后，最长的连续区间的长度。 分析 计算机解决问题嘛，就是搜索解空间，不断的进行尝试（当然在尝试的基础上进行优化， 阅读全文