摘要： 将每个单轮的SG函数抑或可得最终结果。 为了计算SG函数，先对主串用后缀自动机处理，对输入的每个子串，先在自动机上走到对应串的节点，然后枚举后续状态，这些状态即为SG函数对应的后继状态，求SG函数，并将结果保存，否则会超时。 阅读全文