Subsequence（字符串的子序列查询）

Subsequence（字符串的子序列查询）_字符串查找 子序列-优快云博客

记录与补充：

这里面好像有个贪心的思想：在`模板串`的vv数组中寻找`查询串`的当前字母出现的位置时，只要考虑最靠前的位置即可。

设查询串是：abcd
如果取模板串中的第一个a，无法匹配查询串的话；那么模板串中后面位置的a，也一定无法匹配查询串。
证明（反证法）：
前提：取模板串的第一个a，无法匹配。
假设：取模板串的第n个a，可以匹配。
那么在第n个a的后面，一定存在‘bcd’子序列
结论：那么模板串的第一个a与这个'bcd'子序列可以组成子序列'abcd'，能够匹配查询串。
结论与前提矛盾。