2017年1月17日
POJ 2566：Bound Found（Two pointers）
摘要： 【题目链接】 http://poj.org/problem?id=2566 【题目大意】 给出一个序列，求一个子段和，使得其绝对值最接近给出值， 输出这个区间的左右端点和区间和。 【题解】 因为原序列的前缀和不具有单调性，难以处理， 因此我们对前缀和进行排序，同时保留前缀和的右端点做标识作用， 题目 阅读全文
posted @ 2017-01-17 22:55 forever97 阅读(189) 评论(0) 推荐(0)
Codeforces 528D Fuzzy Search（FFT）
摘要： 【题目链接】 http://codeforces.com/problemset/problem/528/D 【题目大意】 给出一个母串，和一个子串，子串允许模糊匹配，模糊匹配的意思就是 在母串一个范围内如果出现该位置的字符，就当匹配成功，求子串在母串中出现次数。 【题解】 寻找子串是否在母串中出现， 阅读全文
posted @ 2017-01-17 21:42 forever97 阅读(259) 评论(0) 推荐(0)