Binary search the substring list. And for each candidate check if it is the subsequence of the whole string.