计蒜客 A String Game (后缀自动机 + sg)
题目:https://nanti.jisuanke.com/t/24852题意:给一个字符串 T, 和n个T的字串。两个人轮流操作,每次可以从n个字符串中选择一个串s[i],然后在s[i]的最后添上一个字符,满足得到的新串仍然是t的子串。不能操作者输。题解:后缀自动机 + sg.( 知道后缀自动机后确实感觉很裸的一道题);,,,,,,,,,,,,,,,,,,,,,,,,,,#in...
原创
2018-08-23 20:09:43 ·
201 阅读 ·
0 评论