z算法

Espresso Macchiato8 天前
leetcode·z算法·leetcode medium·leetcode周赛428·leetcode 3388
Leetcode 3388. Count Beautiful Splits in an Array这一题我的思路还是比较暴力的,首先,我们通过z算法,可以很快找到所有满足subarray 1为subarray 2的prefix的全部可能的分割方法。
邪神与厨二病7 个月前
二分查找·模拟·分治·z算法·构造·拓展kmp·根号分治
Codeforces Round 943 (Div. 3)(A,B,C,D,E,F,G1,G2)比赛链接这场比较有意思,可惜最近太忙了没法仔细研究,只能看看别人的题解然后补掉了。这场还是比较难的。C,E是构造,D是个模拟,F需要先推出一个结论,之后二分查找,G题是字符串的题,需要先用拓展kmp预处理一下,然后做法也很多,有根号分治,分治+剪枝,还有一个按顺序加数然后二分的做法。FG比较难,解题思路确实很妙。
Espresso Macchiato1 年前
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 Macchiato1 年前
leetcode·leetcode 2581·z算法·字符串查找·周赛362
Leetcode 2851. String Transformation这道题多少有点坑爹,题目本身挺有意思的,是一道数组题目,其实用数学方法直接可以写出结果的数学表达式,因此做的时候成就感非常强。