摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1314 题意:给定一个串和p,q，求长度在p到q之间的子串有几种 思路:后缀数组，对于每个位置的贡献是min(n-sa[i],q)，然后要减去重复和没有的部分，就是max(height[i] 阅读全文
摘要：
http://www.spoj.com/problems/PHRASES/ 题意:给n个串，求n个串里面都有2个不重叠的最长的字串长度。 思路:二分答案，然后就可以嘿嘿嘿 PS:辣鸡题目毁我青春，一开始二分的时候ans没有赋初值为0，结果没答案的时候就会输出奇怪的数字T_T,其实主要还是怪我不小心。 阅读全文
摘要：
http://poj.org/problem?id=3683 思路:2-SAT，输出任意一组方案，O(m+n) 为什么我会犯用错数组这种错误。。 阅读全文
摘要：
2-SAT，复杂度是O(m)，每个点分成2个点，代表选或者不选，然后建图有个原则，就是一条有向边x->y代表x选了y必选，然后建图完tarjan，如果有2个点在同一个环中，无解，否则建立反向图拓扑排序，搜到一个点，就把他对立点和后继全部选为不选。 阅读全文