首页 > 对联
开通博客写题解
头像 比那名居的桃子
发表于 2026-01-15 15:52:11
我们先以下面的字符串举例："afnabasfoab" 不难想到，最后一个'b'，谁的 t 串添加到这里谁就赢了。那么字符串标记为 。其中中括号为必胜区间。 那么，这个 b 到上一个 b 之间所有的字母都是必败的。因为如果某人“不小心”取到了这些字母中的任意一个，对方只要在后面加 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 小男娘
发表于 2025-12-01 15:09:15
从题干里我们看到这句话：后缀自动机next指针dag图上求sg函数这个是用来求这道题的方法，只不过需要 t 是 s 的子串而不是子序列于是把后缀自动机改成子序列自动机这题就解决了，时间复杂度。 #include <iostream> #include <array> #inc 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 FoolBlade
发表于 2026-05-13 22:29:42
对于目前还有哪些字母可以选择， 可以当作 贪心的在原字符串中找到我们已选择的子序列，然后从这个贪心的结果的末尾截断，原字符串剩下的右边部分就是我们还能选择的字符串，那么，我们的操作就可以转化为，在剩下的字符串中选择一个字符，然后在这个字符第一次出现的位置开始截断，如果我们能截断整个字符串，那就能赢； 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”