z算法

邪神与厨二病6 个月前
二分查找·模拟·分治·z算法·构造·拓展kmp·根号分治
Codeforces Round 943 (Div. 3)（A,B,C,D,E,F,G1,G2）比赛链接这场比较有意思，可惜最近太忙了没法仔细研究，只能看看别人的题解然后补掉了。这场还是比较难的。C，E是构造，D是个模拟，F需要先推出一个结论，之后二分查找，G题是字符串的题，需要先用拓展kmp预处理一下，然后做法也很多，有根号分治，分治+剪枝，还有一个按顺序加数然后二分的做法。FG比较难，解题思路确实很妙。
Espresso Macchiato9 个月前
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这道题多少有点坑爹，题目本身挺有意思的，是一道数组题目，其实用数学方法直接可以写出结果的数学表达式，因此做的时候成就感非常强。