摘要： [关键字]：后缀数组[题目大意]：找到一个字符串内长度不小于五的最长不重复字串，字串的所有数字同时加上或减去一同一个数也算重复出现。这时usaco5.1.3的原题但数据范围变大了。//=====================================================================================================[分析]：首先最所有数字作差，原数据为f[i]新数据为s[i]=f[i-1]+f[i]，这样一来及时原先的字串是进行过加或减那他们的差值也会相同，所以转换为求现有s[]中大与5的最长重复字串，用后缀数组。首先由二分 阅读全文

摘要： [关键字]：字符串 后缀数组[题目大意]：问两个字符串的最长公共子串。//=====================================================================================================[分析]：首先将两个字符连在一起，并在中间加入'$'分割，然后两个串的最长公共字串就变成了所有后缀的最长公共前缀。这时就要用到height数组，因为任意两个后缀的公共前缀必定是某些height值中的最小值，而这个值如果最大则一定是height中的最大值。在此题中还要注意height最大一定要在两个值所代表的 阅读全文

摘要： [关键字]：2-sat[题目大意]：http://poj.org/problem?id=3648//=====================================================================================================[分析]：http://blog.csdn.net/l04205613/article/details/6673512这个博客对于2-sat的题目总结的不错。[代码]：View Code #include<iostream>#include<cstring>#include 阅读全文

摘要： [关键字]：2-sat[题目大意]：有n场婚礼，牧师可以在每场婚礼开始后的di分钟主持，也可以在结束前的di分钟主持，问是否有一种方案可以让牧师主持所有婚礼。//=====================================================================================================[分析]：2-sat求解方案的问题。把每场婚礼看成一组点（A，A'），然后对所有有矛盾的点处理：A->B'(A与B有矛盾)、A->B（A与B’有矛盾）……，然后利用2-sat求解，具体方法可见《由对称性解2- 阅读全文