Bfk的博客

codevs2245 股票趋势 原题地址：http://codevs.cn/problem/2245/题意： T组数据。 给出两个由大写字母组成的字符串序列，计算两串序列的相似度，且还有一个限制，兩个相似点( 相同字母) 的前后间距不能太远，否则相似度会被扭曲。 将此问题定义为「有间距限制的最长共同子序列」(GLCS, gapped longest common subsequence)问题。