摘要：
据说A,B,C题都比较水这里就不放代码了D:Facility Locations然而D题是一个脑经急转弯的题：有m行，n列，每个位置有可能为0，也可能不为0，问最多选K行是不是可以使得每一列都至少有一个0，其中代价c有个约束条件：These costs satisfy a locality prop... 阅读全文
摘要：
1 //后缀数组模板，MANX为数组的大小 2 //支持的操作有计算后缀数组(sa数组)， 计算相邻两元素的最长公共前缀(height数组)，使用get_height(); 3 //计算两个后缀a, 和b的最长公共前缀，请先使用lcp_init(),再调用get_lcp(a, b)得到 4 //下... 阅读全文
摘要：
题意就是求一个字符串的重复出现（出现次数>=2）的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用，对于样例aabaab，先将所有后缀排序： aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀（rank比它小1）的最长公共前缀... 阅读全文