正解:AC自动机+dp
解题报告:
算是个比较套路的AC自动机+dp趴,,,
显然就普普通通地设状态,普普通通地转移,大概就f[i][j]:长度为i匹配到j
唯一注意的是,要加上所有子串的贡献,就在结构体中新加一个变量d表示在跟到这个节点的串以及后缀中完整串的个数
直接在bfs求fail的时候加上fail指针的d就欧克
啊当然只是为了方便描述所以说另开一个d,,,实际实现的话直接把标记结尾的那个值改成int类型搞下就欧克
overr
也等下放代码QwQ
洛谷P3041 视频游戏的连击Video Game Combos [USACO12JAN] AC自动机+dp
猜你喜欢
转载自www.cnblogs.com/lqsukida/p/10650999.html
今日推荐
周排行