For this question：codeforces 201B Lucky Common Subsequence。 it ask us just one virus so we can use kmp + dp to solve this question。

but i have a question that if ask us more than one virus what should i do？？ i have an ideal just use Aho-Corasick automaton to get fail array but i do not know how to set dp array？

Can anyone help me ?

Thanks in advance!!