wx58438afac3cd5的博客_AC自动机_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# AC自动机

CF633C Spy Syndrome 2 ACA+DP

因为要输出路径，因此记录每个匹配成功的状态的前导然后倒着输出即可。的匹配状态(0或1)，然后对。首先把原串取反一下，就可以用。个正序模式串做匹配了。

算法

i++

#define

c++

原创 2022-10-28 10:34:30 43 阅读

CF1163D Mysterious Code ACA+DP

将两个串插入AC自动机，AC自动机带点权，S串带权值1，T串带权值-1，对。树在构建时求树上点权前缀和，然后设。个字符，在ACA上的第。

算法

数据结构

i++

#define

c++

原创 2022-10-28 10:22:46 58 阅读