摘要：
如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=bk(i,j∈[1,n],k∈[1,m]),则其为差分约束系统(system of difference constraints)。亦即，差分约束系统是关于一组变量的特殊不等式组。求解... 阅读全文
posted @ 2014-06-01 17:26
猫携
阅读(53)
评论(0)
推荐(0)
摘要：
题意： 给你两个字符串，问你串a在串b里面出现了多少次，可以重叠， 比如aaa aaaaa 是3 ，不是1. 思路： 就是在KMP的时候当匹配到比配串的最后一位的时候sum ++就行了，这里提示一下，这个题目说的是可以叠加，如果不... 阅读全文
posted @ 2014-06-01 17:22
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题解东北赛回来再补 #include#includeint next[500000];int ans[500000];char str[500000];void get_next(int m){ int j ,k; j = 0 ,k = -1; ... 阅读全文
posted @ 2014-06-01 17:19
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 给你一个字符串，长度小于1百万，问你他最多可以拆成集合相同字符串，例如abcabcabc 可以拆成3个abc,所以输出3. 思路： 这个是比较常规的next应用，首先假设当前字符串长度n;那么 n - next[n]前缀为最... 阅读全文
posted @ 2014-06-01 17:16
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意： 前缀重复次数，举个例子，aaa 2的位置2个a，3的位置3个a abcabcabc 6的位置两个abcabc,9的位置三个abcabc.... 思路： KMP基础题目之一，直接利用的是next数组的特点，对于当前点i, i -... 阅读全文
posted @ 2014-06-01 17:06
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，然后给你两种情况，P a b c,表明a在b的北边c那么远，V a b 表明a在b的北边（距离最少是1），问你这些条件是否冲突。 思路： 一开始想用带权并查集，先处理P在处理V，想想感觉不对，还是查分约束吧，查... 阅读全文
posted @ 2014-06-01 16:50
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号