牛客第二场多校A题All with Pairs: 建完AC自动机dfs一遍即可

All with Pairs

https://ac.nowcoder.com/acm/contest/5667/A

牛客第二场多校A题All with Pairs: 建完AC自动机dfs一遍即可

链接
传送门: here
题意

as the maximum that satisfy

思路
为字符串 找其他字符串的前缀和 的后缀所产生的贡献。每个节点保存字典树子树中信息。遍历连接树,前面遍历过的节点都是我的后缀为每个字符串记录一下遍历到当前节点匹配的最长前缀即可。回溯时记得还原。

备注

AC_CODE
看我的提交即可,四斋蒸鹅心。

全部评论

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
11-08 16:53
门头沟学院 C++
投票
滑模小马达:第三个如果是qfqc感觉还行,我签的qfkj搞电机的,违约金也很高,但公司感觉还可以,听说之前开过一个试用转正的应届生,仅供参考。
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务