摘要：终于完成进度男人1/8，为了这题学了sam= = 题意先有一个串，n个子串，两个人轮流每次在子串上加字符，要求加完后还是原串的子串，最后不能加的就是输者，求赢的人 解法：sam之后在构造的状态图上跑sg函数，这题的sg状态不会超过26，所以直接枚举所有状态即可，然后记忆化搜索求sg函数，最后异或起来 阅读全文

摘要：http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞，用父亲更新儿子节点的val，记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim 阅读全文

摘要：后缀自动机板子题 https://vjudge.net/problem/28017/origin 找多串的最长公共子串 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-prote 阅读全文

摘要：http://hihocoder.com/problemset/problem/1449 求长度为k的子串出现次数最多的是多少 求完sam后,直接topo,然后更新所有长度即可 //#pragma comment(linker, "/stack:200000000") //#pragma GCC o 阅读全文