Types: N: int, Q: int, S: List[str], k: List[int], p: List[str]
Ranges: 1 ≤ N, Q ≤ 100000, 1 ≤ |S_i| (1 ≤ i ≤ N), sum of |S_i| ≤ 400000, 1 ≤ k_i ≤ N (1 ≤ i ≤ Q), p_{i,1}p_{i,2}...p_{i,26} is a permutation of 'abcdefghijklmnopqrstuvwxyz'
Addtl Info: Each S_i is unique