字符串子序列匹配问题

题目给你长度为n的字符串L，给你q个长度为0~m的字符串b，让你判断每一个b是否是字符串L的子序列。(L和b长度小于1e5） 例题：Long Long Ago 有三种做法。最后一种能过。 一、最长公共子序列 比赛时看到这题，因为刚看了dp，就想用LCS来做，求每一个b与字符串L的最长公共子序列的长度，如果等于b的长度，就能判断为对。空间虽然可以用滚动数组优化，时间复杂度为O(n*m)，过不了。 #

>>阅读原文<<