随笔分类 -  数学-FFT

摘要:【题目链接】 http://codeforces.com/problemset/problem/528/D 【题目大意】 给出一个母串,和一个子串,子串允许模糊匹配,模糊匹配的意思就是 在母串一个范围内如果出现该位置的字符,就当匹配成功,求子串在母串中出现次数。 【题解】 寻找子串是否在母串中出现, 阅读全文
posted @ 2017-01-17 21:42 forever97 阅读(252) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4609 【题目大意】 给出一些数字,问从中随机选取三个数字,能够组成三角形的概率。 【题解】 首先,我们可以求出两个数字相加的集合,之后枚举最长边,求比其大的两边之和的个数就是这条边对答案的贡献值了。 阅读全文
posted @ 2016-11-17 18:06 forever97 阅读(129) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4259 【题目大意】 给出两个包含*和小写字母的字符串,*为适配符,可以和任何字符匹配,求出第一个字符串在第二个字符串中出现的位置。 【题解】 我们定义f[x]=sum_{i=0}^{n- 阅读全文
posted @ 2016-11-17 18:05 forever97 阅读(206) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5763 【题目大意】 给出两个串S和T,可以将S串中出现的T替换为*,问S串有几种表达方式。 【题解】 我们定义数组f为S串中T出现的最后一个字母所在的位置,那么ans[i]=ans[i-1]+f[i 阅读全文
posted @ 2016-11-17 17:05 forever97 阅读(167) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503 【题目大意】 给出S串和T串,计算T在S中出现次数,T中有通配符'?'。 【题解】 我们定义f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|,当f[x]=0时,两 阅读全文
posted @ 2016-11-17 17:04 forever97 阅读(275) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://hihocoder.com/problemset/problem/1388 【题目大意】 给出A数列和B数列,求下图式子: 【题解】 我们将多项式拆开,我们可以得到固定项A2和B2,以及变动项-2AB,所以现在只要最大化AB即可。我们发现将A序列倒置,B序列倍置,所得到的 阅读全文
posted @ 2016-11-17 17:02 forever97 阅读(347) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示