牛牛的串联子串游戏_牛客题霸

牛牛喜欢玩串联子串游戏。给定一个字符串s和一个字符串数组words，其中words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。请你编写一个程序，找到s中所有串联子串的开始索引，并以递增序返回答案。

示例1

输入

"barfoofoobarthefoobarman",["bar","foo","the"]

[6,9,12]

示例2

"wordgoodgoodgoodbestword",["word","good","best","word"]

[]

一个字符串s，长度为n（1 ≤ n ≤ 10^4）一个字符串数组words，长度为m（1 ≤ m ≤ 5000），其中每个字符串的长度为k（1 ≤ k ≤ 30）