3 ms·Generating a trie might be a useful idea here in the allowing preprocessing approachby thdc 4y agoGenerating a trie might be a useful idea here in the allowing preprocessing approach