HDU 6086 Rikka with String ——（AC自动机 + DP）
摘要：这是一个AC自动机+dp的问题，在中间的串的处理可以枚举中断点来插入自动机内来实现，具体参见代码。 在这题上不止为何一直MLE，一直找不到结果（lyf相同写法的代码消耗内存较少），还好考虑到这题节点应该不会过多，可以少开一点节点数。 代码如下：
阅读全文
HDU 6129 Just do it ——（找规律）
摘要：思路见：http://blog.csdn.net/qq_32506797/article/details/77206167。 利用二进制讲m次转化成log次然后进行转移。 代码如下：
阅读全文
HDU 6041 I Curse Myself ——（仙人掌图，tarjan，转化）
摘要：题解见这个博客：http://blog.csdn.net/ME495/article/details/76165039。 复杂度不太会算。。这个经典问题的解法需要注意，维护队列里面只有k个元素即可。另外，tarjan对无向图仙人掌图缩点（即只把所有环变成一个点）得注意一下（栈得手写才能实现要求，这是
阅读全文
HDU 1402 A * B Problem Plus ——（大数乘法，FFT）
摘要：因为刚学fft，想拿这题练练手，结果WA了个爽= =。 总结几点犯的错误： 1.要注意处理前导零的问题。 2.一定要注意数组大小的问题。（前一个fft的题因为没用到b数组，所以b就没管，这里使用了b数组，结果忘记给其大小乘以4倍了） 代码如下：
阅读全文
HDU 4609 3-idiots ——（FFT）
摘要：这是我接触的第一个关于FFT的题目，留个模板。 这题的题解见：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html。 FFT的模板如下： 1 #include<bits/stdc++.h> 2 using namespace
阅读全文
