2017年10月20日
UVALive-3716 DNA Regions
摘要： 题目大意: 有两个字符串, 现在要你选择一个区间[ l , r ], 要求这个区间内部两个串不相同的位置小于等于p%, 求这个区间最长是多长. 设dp[ i ]表示以i为结尾的满足条件的最长串长度是多少. 然后我们观察一下转移条件, 我们可以发现, 需要满足的条件是(sum[ i ]-sum[ j 阅读全文
posted @ 2017-10-20 16:26 穆忞千载 阅读(151) 评论(0) 推荐(0)