网站介绍：CF1207G Indie Album一道很有意思的AC自动机好题。AC自动机的本质是记录了一棵字典树上所有字符串的所有后缀，所以这道题我们可以充分利用这个性质。这道题与板子题的不同之处就在于：文本串在不停的变化，每次增加一个字符。我们先来复习一下AC自动机模版题的流程遍历文本串的所有前缀。将所有是这个前缀的后缀的模式串出现次数+1。（即沿着fail指针一直走到根，沿途的所..._cf g. indie album
- 链接地址：https://blog.csdn.net/weixin_30847939/article/details/101499717
- 链接标题：CF1207G Indie Album-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1248
- 网站标签：cf g. indie album
