给定字符串 s 和 t(只含大小写字母),在 s 中找出包含 t 全部字符(含重复次数)的最短子串。若有多个长度相同的最短子串,输出最靠左的那个;若不存在,输出 NONE。
两行:第一行字符串 s,第二行字符串 t(1 ≤ |t| ≤ |s| ≤ 10^5)。
一行:最短覆盖子串,或 NONE。