首页 > 对联
开通博客写题解
头像 比那名居的桃子
发表于 2026-01-15 15:52:11
我们先以下面的字符串举例："afnabasfoab" 不难想到，最后一个'b'，谁的 t 串添加到这里谁就赢了。那么字符串标记为 。其中中括号为必胜区间。 那么，这个 b 到上一个 b 之间所有的字母都是必败的。因为如果某人“不小心”取到了这些字母中的任意一个，对方只要在后面加 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小男娘
发表于 2025-12-01 15:09:15
从题干里我们看到这句话：后缀自动机next指针dag图上求sg函数这个是用来求这道题的方法，只不过需要 t 是 s 的子串而不是子序列于是把后缀自动机改成子序列自动机这题就解决了，时间复杂度。 #include <iostream> #include <array> #inc 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”