2021年6月13日
CF1163D Mysterious Code
摘要： 一道十分可做的纸糊串题 题面 首先涉及到匹配那一定用AC自动机来解决 可以想到在s串的末尾节点上打个1，t串末尾打个-1，那么把c串在上面跑匹配，最终统计的结果就是s的出现次数-t的出现次数 定义状态f[i][j]表示在c串的第i个位置,AC自动机上的第j个节点的最大结果 在AC自动机上跑，能匹配就 阅读全文
posted @ 2021-06-13 11:25 redproblemdog 阅读(72) 评论(0) 推荐(0) 编辑