HDU 2457 DNA repair AC自动机 + dp
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2457 首先把病毒串保存一下,然后对于每一个trie上的节点,跑一发AC自动机,建立一个trie图。 建立的时候,对应做一些修改。 比如,现在建立成了这个样子。 如果he是一个病毒串,那么应该相对应的,把she那个 阅读全文
posted @ 2017-02-28 23:05 stupid_one 阅读(266) 评论(0) 推荐(0) 编辑