3298. 统计重新排列后包含另一个字符串的子字符串数目 II¶
难度：困难
题目¶
给你两个字符串 word1 和 word2 。
如果一个字符串 x 重新排列后，word2 是重排字符串的前缀，那么我们称字符串 x 是 合法的 。
请你返回 word1 中 合法 子字符串的数目。
注意 ，这个问题中的内存限制比其他题目要 小 ，所以你 必须 实现一个线性复杂度的解法。
示例 1：
输入：
word1 = "bcca", word2 = "abc"输出：
1解释：
唯一合法的子字符串是
"bcca"，可以重新排列得到"abcc"，"abc"是它的前缀。
示例 2：
输入：
word1 = "abcabc", word2 = "abc"输出：
10解释：
除了长度为 1 和 2 的所有子字符串都是合法的。
示例 3：
输入：
word1 = "abcabc", word2 = "aaabc"输出：
0
解释：
1 <= word1.length <= 10^51 <= word2.length <= 10^4word1和word2都只包含小写英文字母。
题解¶
参见3297. 统计重新排列后包含另一个字符串的子字符串数目 I