技术栈
z算法
邪神与厨二病
4 个月前
二分查找
·
模拟
·
分治
·
z算法
·
构造
·
拓展kmp
·
根号分治
Codeforces Round 943 (Div. 3)(A,B,C,D,E,F,G1,G2)
比赛链接这场比较有意思,可惜最近太忙了没法仔细研究,只能看看别人的题解然后补掉了。这场还是比较难的。C,E是构造,D是个模拟,F需要先推出一个结论,之后二分查找,G题是字符串的题,需要先用拓展kmp预处理一下,然后做法也很多,有根号分治,分治+剪枝,还有一个按顺序加数然后二分的做法。FG比较难,解题思路确实很妙。
Espresso Macchiato
7 个月前
z算法
·
leetcode hard
·
leetcode 3031
·
leetcode周赛383
·
leetcode 3029
Leetcode 3031. Minimum Time to Revert Word to Initial State II
这一题就是一个z算法的题目,算是比较套路的题目了。关于z算法,之前我们已经写过一个博客(经典算法:Z算法(z algorithm))对这个经典算法本身进行了一下介绍,这里就不展开了,有兴趣的读者可以自行跳转去看一下,或者网上随便其他找一个介绍文章也可以,挺常见的一个算法了。
Espresso Macchiato
1 年前
leetcode
·
leetcode 2581
·
z算法
·
字符串查找
·
周赛362
Leetcode 2851. String Transformation
这道题多少有点坑爹,题目本身挺有意思的,是一道数组题目,其实用数学方法直接可以写出结果的数学表达式,因此做的时候成就感非常强。