LG 2536 [AHOI2005]病毒检测

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转首先将所有 RNA 序列插入 trie 中然后用病毒模版片段在 trie 上搜索对于?,可以匹配任意一种对于*,可以选择不匹配,*当作没有匹配,下一个停止用*匹配匹配,下一个继续用*匹配……