2017年8月21日

摘要： 这是一个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对无向图仙人掌图缩点（即只把所有环变成一个点）得注意一下（栈得手写才能实现要求，这是 阅读全文