ltzyclt的专栏

题意：给一个长为50000的字符串t，还有10个约束(p,l,r), 当某一字符串s在p中出现的次数大于等于l,小于等于r时满足约束，问t有多少个不同的子串满足所有约束。先考虑t的子串的性质：t 的长度为len假设以 x 为起点的子串，终点在[l,len]范围内时满足所有约束条件中的小于部分。那么对于以x+1为起点的子串，终点在[l1,len]范围内时满足所有约束条件中的小

ASquare and Rectangles题意：给定5个不重叠的长方形，问是否组合成一个正方形。x,y范围10^5先得到x，y的最大最小值然后在这个范围内枚举 x ，判断每一个x的位置y是否完全覆盖，由于不相交，直接把包含这个x的长方形的y差值相加，判断是否和y最大值和最小值的差值相等。trick: 漏判 x和y最大值和最小值的差值是否相等。

题意：给一个串a,长度为n，一个串b长度为len, 问a有多少个长度为len的子串满足：和b任意匹配后，每一对值的和都大于等于h。把b从大到小排序，对a里面的元素求出和b[i]相加大于等于h的最大的i , 这样b[1]~b[i]都满足和当前a里的元素相加大于等于h。然后分别求出a中每一段长度为len的子串里：有多少要和b[1],b[2],......,b[len]之前匹配，记为c[