2020年10月28日
计蒜客A1623 A String Game（后缀自动机next指针dag上跑sg函数）
摘要： 给出一个字符串$s$，再给出$n$个$s$的子串，每次可以任意选一个字串加上一个字母，使得新串仍然是$s$的字串，问先手必胜还是后手必胜。 sb套路题，字串显然直接把后缀自动机建出来，由于后缀自动机就是一个DAG，所以每次加一个字母可以认为是在图上点的转移，直接算出后缀自动机上每个点的sg函数值，将 阅读全文
posted @ 2020-10-28 20:22 GGMU 阅读(382) 评论(0) 推荐(0)