摘要：
提高组字符串专题做题记录 A [NOIP2020] 字符串匹配 考虑枚举循环节长度和循环次数，利用哈希判断合法，然后我们就可以求出 \(f(C)\) 了。此时我们需要在前 \(i\) 个前缀中找出满足 \(f(A)\le f(C)\) 的前缀有多少个，看上去可以用树状数组简单维护出来，但实际上由于 阅读全文
摘要：
提高组数学专题 1 做题记录 A [CF1909F1] Small Permutation Problem（Easy Version） 首先推性质，发现若令 \(d_i=a_i-a_{i-1}\)，则： 若 \(d_i=0\)，那么 \(1\sim i-1\) 位置上的空位不能放 \(i\)，\(i 阅读全文