摘要：
https://codeforces.com/problemset/problem/867/E 题意： n天，每一天股票市场的股票价格已知 每天可以买入一股，或者卖出一股，或者什么也不做 初始金钱无限，求最大收益 维护一个小根堆 对于每一天，若前面没有价格更低的，今日价格加入堆。 若前面有价格更低的 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6975 题意： 给出2个串S和T，含有通配符。 若S的一个子串满足和T不匹配的位置<=k个，则认为S的这个子串与T是匹配的 对于k∈[0,|T|]，回答S中有多少个子串与T匹配 解决这道问题首先要明白如何用FFT 阅读全文
摘要：
https://blog.csdn.net/silence401/article/details/77446537 求字符串匹配问题的一种算法，这个大佬写的很详细了 这里简单总结一下，个人备忘笔记 shift and 令v['a'-'z'][i]=0/1标记模式串的位置i是不是对应字符，是为1，不是 阅读全文
摘要：
一、最基础的字符串匹配 给出1个长为n的串S和1个长为m的串T，询问T在S中出现的位置。 这是kmp经典问题，但现在我们要用FFT解决 令 \(dis(S_i,T)=\sum_{k=0}^{m-1}(S_{i+k}-T_k)^2\) 若$dis(S_i,T)=0$，则S中从i开始的m个字符和T匹配， 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6981 题意： 给出2个n*n的矩阵A和B 起点在(1,1)，终点在(n,n)，每步只能往右或者往下走 得分为路径上的A的和与B的和的乘积 问最大得分 数据随机 解法一：搜索剪枝 因为是随机数据，估价函数优秀一些 阅读全文