Qquun

摘要： CF535D Tavas and Malekas Mean 文本串长度为 \(n\)，给你模式串在文本串中出现的 \(m\) 个位置（必须在这些位置有出现过，也可以在其他位置出现），求可能的文本串数量。 Sol \(KMP\) 首先，最后答案一定与空位置的数目$cnt$相关，观察发现是$26^{cn 阅读全文

摘要： CF631D Messenger Mean 给你两个字符串$s,t$，求出$t$在$s$中出现了多少次。 这两个字符串可能会很长，所以字符串被分成很多块，其中$s$被分成$n$块，$t$被分成$m$块。每一块$(l,c)$代表$l$个$c$字符连接在一起组成的字符串。即$(2,′a′)="aa"$。 阅读全文