摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2457 首先把病毒串保存一下，然后对于每一个trie上的节点，跑一发AC自动机，建立一个trie图。 建立的时候，对应做一些修改。 比如，现在建立成了这个样子。 如果he是一个病毒串，那么应该相对应的，把she那个 阅读全文

摘要： http://poj.org/problem?id=3522 一开始做这个题的时候，以为复杂度最多是O（m）左右，然后一直不会。最后居然用了一个近似O（m^2）的62ms过了。 一开始想到排序，然后扫一个长度n - 1区间，要快速判定这个区间能否构成MST，一直都想不到优秀的算法，然后干脆暴力了。 阅读全文