摘要: "http://hihocoder.com/problemset/problem/1466" 建出A串和B串的两个后缀自动机 对后缀自动机的每个状态求出sg值。 求出B串的$sum(x)$,表示B有多少子串的sg值等于x(用拓扑序求)。 对A串的每个状态,求出B串有多少子串的sg值不等于这个状态的s 阅读全文
posted @ 2017-01-14 20:09 abclzr 阅读(553) 评论(0) 推荐(0) 编辑
摘要: "http://uoj.ac/problem/280" 非常难想的贪心,用set$O(nlogn)$。 调了一天qwq。 "题解" 阅读全文
posted @ 2017-01-14 19:03 abclzr 阅读(365) 评论(0) 推荐(0) 编辑