CP102 · 最小覆盖子串

较难数组与字符串滑动窗口计数字符串时限 1000 ms(参考)
题目描述

给定字符串 s 和 t(只含大小写字母),在 s 中找出包含 t 全部字符(含重复次数)的最短子串。若有多个长度相同的最短子串,输出最靠左的那个;若不存在,输出 NONE。

输入描述

两行:第一行字符串 s,第二行字符串 t(1 ≤ |t| ≤ |s| ≤ 10^5)。

输出描述

一行:最短覆盖子串,或 NONE。