摘要： 最长的才可能成为答案，那么除了最长的以外全部insert到自动机里，再拿最长的去match，如果match完以后cnt全被清空了，那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨，而且更好写（时间也没有慢特别多）。 另外需要注意的一点是init()里头的memset只需要清空之前用过 阅读全文

摘要： 思路见：http://blog.csdn.net/aozil_yang/article/details/77929216。 代码如下： 最后仍然需要注意的是我sa的模板中，除了rnk数组其他都是0-base的。 阅读全文

摘要： 这是一个AC自动机+dp的问题，在中间的串的处理可以枚举中断点来插入自动机内来实现，具体参见代码。 在这题上不止为何一直MLE，一直找不到结果（lyf相同写法的代码消耗内存较少），还好考虑到这题节点应该不会过多，可以少开一点节点数。 代码如下： 阅读全文

摘要： 思路见：http://blog.csdn.net/qq_32506797/article/details/77206167。 利用二进制讲m次转化成log次然后进行转移。 代码如下： 阅读全文

摘要： 题解见这个博客：http://blog.csdn.net/ME495/article/details/76165039。 复杂度不太会算。。这个经典问题的解法需要注意，维护队列里面只有k个元素即可。另外，tarjan对无向图仙人掌图缩点（即只把所有环变成一个点）得注意一下（栈得手写才能实现要求，这是 阅读全文

摘要： 因为刚学fft，想拿这题练练手，结果WA了个爽= =。 总结几点犯的错误： 1.要注意处理前导零的问题。 2.一定要注意数组大小的问题。（前一个fft的题因为没用到b数组，所以b就没管，这里使用了b数组，结果忘记给其大小乘以4倍了） 代码如下： 阅读全文

摘要： 这是我接触的第一个关于FFT的题目，留个模板。 这题的题解见：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html。 FFT的模板如下： 1 #include<bits/stdc++.h> 2 using namespace 阅读全文

摘要： AB都是水题。 C，设A和B是输入的最终分数，A和B一定具有这样的形式：A=a*b*b， B=a*a*b。那么A*B开三次方得到a*b，从而得到a和b，只要a和b存在答案便存在。开三次方使用二分即可。 D题，题意是使序列刚好分成k段，每段的贡献值为这段不同数字的个数，问一种分法使得分数最大，求最大的 阅读全文

摘要： A题，因为数据范围很小，所以只要暴力即可，如果能相遇一定范围不大，如果范围很大还没相遇一定是不会相遇的了。正解应当是用扩展欧几里得计算这个方程的整数解，再想办法看看有没有正整数解才是。 B题，只要看懂了题意，用map维护一下即可。真不知道题目给的n是干嘛用的。。 C题，如果不存在loop的情况就用n 阅读全文

摘要： 1001，水题，直接模拟即可。比赛中开局连wa三发，因为把int写成了bool.. 1002，积分题，比赛中找到了下面这个积分公式， 但是并没什么用，，因为带入以后存在误差，估计是展开了以后出现了误差。然后用自适应simpson即可。大白书上的模板不怎么好用（虽然能过），优化版的模板如下（本题AC代 阅读全文