技术栈
根号分治
邪神与厨二病
6 个月前
二分查找
·
模拟
·
分治
·
z算法
·
构造
·
拓展kmp
·
根号分治
Codeforces Round 943 (Div. 3)（A,B,C,D,E,F,G1,G2）
比赛链接这场比较有意思，可惜最近太忙了没法仔细研究，只能看看别人的题解然后补掉了。这场还是比较难的。C，E是构造，D是个模拟，F需要先推出一个结论，之后二分查找，G题是字符串的题，需要先用拓展kmp预处理一下，然后做法也很多，有根号分治，分治+剪枝，还有一个按顺序加数然后二分的做法。FG比较难，解题思路确实很妙。