求问LC392判断是否子序列的题

LC392https://leetcode.com/problems/is-subsequence/


1. s和t都是String，判断s是否t的子序列（不必连续），其中s较小（<100），t较大（~=500000）
2. 如果有很多s ( s的个数大于1B），要一个个判断是否t的子序列，如何改进？

对于问题1，我用的是two pointer的方法，时间复杂度是O(t.length)。求问有没有更好的方法？
问题2完全没有头绪，求问各位有没有什么想法？

感谢

用hashmap保存t，key是字母，value是个vector保存该字母在t中出现时的index，增序，记作map1
用另一个hashmap计数s，key是字母，value是该字母的occurence， 记作map2
对s中的每个字母，利用当前的occurence先去map1里找index，然后跟之前一个字母的index比较大小
time O(s.length), space O(t.length)