摘要: 今天又考了zjc大爷的原题 然后我惊讶的发现我一道都做不来!!! 真的难受 这道题就是一道在$ac$自动机上面跑得$dp$ 每一次插入一个字符串之后 给他的末尾打上标记 在建立$fail$指针的时候 标记从他的$fail$传递过来 这个标记的作用是表示以这个节点到根节点的串是好的 所以在$dp$的时 阅读全文
posted @ 2018-10-19 17:07 阿澈说他也想好好学习 阅读(173) 评论(0) 推荐(0) 编辑