计蒜客 A String Game 后缀自动机+SG
题意
给你一个母串,然后再给你n个串,每次Alice或者Bob可以选择这n个串中的一个,在后面添加一个字符,使得这个串还是母串的子串,Alice先操作,不能操作者输
分析
后缀自动机裸上,每个点记一个SG值,然后异或起来就好了,裸题
代码
#include <bits/stdc++.h>
using namespace std;
const int N = 200010;
i...
原创
2018-04-25 17:11:51 ·
151 阅读 ·
0 评论