LouZhang

摘要： 贴图什么的太麻烦了看下K哥的博客吧：http://972169909-qq-com.iteye.com/blog/1114968讲的很好啊，关于next数组的意义（当然我觉得他博客有点错误）其实就是一个模式串在一个主串中查找通过KMP可以快速找到要查找的位置，次数，长度等等。。。暴力做法当然是O(m*n)，用了KMP就是O(m+n)了璐神的纯裸KMP（查找第一次出现的位置）#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int inf=100000 阅读全文

摘要： 暑假还以为2-sat就是求强连通分量呢原来不仅如此啊贴个链接。。。写的很好啊http://www.cppblog.com/y346491470/articles/156782.html比较明显的2-Sat问题，关键是要把所有情况考虑完全。用x表示该变量取0，x’表示取1，下面说下如何构图:a and b == 1, 这种情况a和b必须取1，所以连边a->a', b->b'.a and b == 0,这种情况a和b不能同时为1，所以连边a'->b, b'->a.a or b == 1, 这种情况a和b不能同时为0，所以连边a->b&# 阅读全文