计蒜客 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 ·
122 阅读 ·
0 评论