字符串子序列匹配問題

題目給你長度爲n的字符串L，給你q個長度爲0~m的字符串b，讓你判斷每一個b是否是字符串L的子序列。(L和b長度小於1e5） 例題：Long Long Ago 有三種做法。最後一種能過。 一、最長公共子序列 比賽時看到這題，因爲剛看了dp，就想用LCS來做，求每一個b與字符串L的最長公共子序列的長度，如果等於b的長度，就能判斷爲對。空間雖然可以用滾動數組優化，時間複雜度爲O(n*m)，過不了。 #

>>阅读原文<<