一个字符串与另外一个字符串的相似度定义为：该字符串中在另一个字符串中，顺序出现的字母个数，ab与adcbc，相似度为2，现在你得到了一个字符串，你很好奇它与其他字符串的相似度是多少，形式化地讲，给一个母串，长度为n，共m次查询，每次查询给出一个字符串，你可以从母串中选出一个子序列与该串顺序匹配，问可匹配的最长长度。
一个字符串与另外一个字符串的相似度定义为：该字符串中在另一个字符串中，顺序出现的字母个数。 如： ab与adcbc，相似度为2（a出现在第1个位置，b出现在第4个位置）。 abcde与adbcbcd，相似度为4（a出现在第1个位置，b出现在第3个位置，c出现在第4个位置，d出现在第7个位置）。 现在你得到了一个字符串，你很好奇它与其他字符串的相似度是多少。 形式化地讲，给一个母串，长度为n。共m次查询，每次查询给出一个字符串，你可以从母串中选出一个子序列与该串顺序匹配，问可匹配的最长长度。
（图片来源网络，侵删）
标签： HBC51374焦糖布丁 线性代数 线性基 数学 博弈论相似度查询题解
