Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя luyuncheng

Автор luyuncheng, 11 лет назад, По-английски

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!!

Полный текст и комментарии »

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится