摘要:
最近把kmp的专题做了一下,经典的主要是向量的偏差值。 然后路径压缩时,偏差值的改变。 kmp的离线操作。 kmp的删除操作,要开新节点。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 刚开始没有考虑到这一棵树有没有合并,导致wa了。 阅读全文
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 刚开始感觉要并查集删除节点这样的操作,但是开辟的空间会大。去找题解,都是并查集的离线操作。 于是就自己去用离线操作做一下。 虽然a了,但是感觉还是删除好啊!! 阅读全文