Frequency-of-String-cf963

題目 題目連接html 內容 給出字符串s, ∣ s ∣ ≤ 1 e 5 |s|\le 1e^5 ∣s∣≤1e5,有n個詢問,每一個詢問給出字符串 m i m_i mi​,和整數 k i k_i ki​(每一個字符串都不相同),求s的一個子串,字符串 m i m_i mi​出現了 k i k_i ki​次,求子串的最短長度,若是不存在這樣的子串輸出-1.node ∑ 1 n ∣ m i ∣ ≤ 1

>>阅读原文<<