摘要：
这个题是一个动态规划加优化的经典题 1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 对于一给定的素数集合 S = ... 阅读全文
摘要：
今天写了道并查集的题，看来并查集的题刷少了，，，，，用法好神奇啊！！！开三倍并查集 用i表示自己，i+n存天敌，i+2*n存可以克制de，再逻辑判断一下即可。 所以，要意识到并查集的分类处理可以开不同倍数的空间来适应题目要求。 1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制 阅读全文
摘要：
Tarjan有第二个神奇的用法，求强连通分量！！！！！！！！！！！！！！！！！！！ 同样利用了dfn：dfs序，low：能回到的最早祖先的dfn； 废话少说 上板子 #include#include#include#include#include#include#include#inc... 阅读全文
摘要：
众所周知， 求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先（LCA）的离线Tarjan算法，在此对Tarjan表示崇高的敬意。， 这里只对求割点进行代码剖析。 所以 上板子... 阅读全文
摘要：
个人认为trie，KMP，AC自动机是思想非常明确的，AC自动机的性质是与KMP算法的思想类似的（失配后跳转） 而KMP是线性的，AC自动机是在tire树上跑KMP，为方便那些不会用指针的小朋友（我也不会。。。。） 我的tire树，kmp算法的next，AC自动机的fail全是用数组实现的！！！... 阅读全文