Though without Aho-Corasick and without trie and without any optimizations simply DFS with used [i] [j]  and backtracking is fast