鲁迅曾说，人生就是一道道关，闯过去了，你就进阶了，闯不过去，你就原地踏步。年后这段时间不仅是春招、日常实习、社招都在同步进行，大家一定要抓紧时间。就算是离秋招，25 届也没有多少时间了，顶多 5 个月。每天一道二哥的 LeetCode 刷题笔记，继续进步。

题意

给定一个字符串s 和一个字符串数组 words 。words 中所有字符串长度相同。

s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。

例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef"， "abefcd"，"cdabef"， "cdefab"，"efabcd"， 和 "efcdab" 都是串联子串。 "acdbef" 不是串联子串，因为他不是任何 words 排列的连接。

返回所有串联子串在 s 中的开始索引。你可以以 任意顺序 返回答案。

难度

困难

示例

输入：s = "barfoothefoobarman", words = ["foo","bar"]
输出：[0,9]
解释：因为 words.length == 2 同时 words[i].length == 3，连接的子字符串的长度必须为 6。
子串 "barfoo" 开始位置是 0。它是 words 中以 ["bar","foo"] 顺序排列的连接。
子串 "foobar"