【CF963D】Frequency of String (AC自动机)
【CF963D】Frequency of String (AC自动机)
前段时间重新学习了AC自动机(以前听同学讲,只写了个假模板,就再也没接触过了),练了几道题目,算是掌握了AC自动机的基础了。并且写了一个自己能用的模板。
昨天刷了这道题,打算写一个题解。
【题目描述】
给出一个字符串sss (∣s∣≤105)(|s|\leq 10^5)(∣s∣≤105),有nnn (n≤105)(n\leq10^5)(n≤105)个询问,第iii个询问包含一个整数kik_iki (1≤ki≤∣s∣
原创
2020-07-05 17:17:32 ·
229 阅读 ·
0 评论