首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
对联
1条解析
开通博客写题解
小男娘
发表于 2025-12-01 15:09:15
从题干里我们看到这句话:后缀自动机next指针dag图上求sg函数这个是用来求这道题的方法,只不过需要 t 是 s 的子串而不是子序列于是把后缀自动机改成子序列自动机这题就解决了,时间复杂度。 #include <iostream> #include <array> #inc
展开全文
查看本题
查看本题讨论
相关比赛
28335-牛客2022年除夕AK场
进入比赛
68132-1024测试赛
进入比赛
73041-蓝桥杯热身赛
进入比赛
103962-广州理工学院ACM-ICPC校内选拔赛(另外一个)
进入比赛
104996-河北科技师范学院C语言程序设计比赛
进入比赛
等你来战
查看全部
牛客周赛 Round 126
报名截止时间:2026-01-11 21:00
牛客小白月赛127
报名截止时间:2026-01-16 21:00
牛客周赛 Round 127
报名截止时间:2026-01-18 21:00
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-03 18:00
2026牛客寒假算法基础集训营2
报名截止时间:2026-02-05 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题