摘要:
"http://hihocoder.com/problemset/problem/1466" 建出A串和B串的两个后缀自动机 对后缀自动机的每个状态求出sg值。 求出B串的$sum(x)$,表示B有多少子串的sg值等于x(用拓扑序求)。 对A串的每个状态,求出B串有多少子串的sg值不等于这个状态的s 阅读全文
摘要:
"http://uoj.ac/problem/280" 非常难想的贪心,用set$O(nlogn)$。 调了一天qwq。 "题解" 阅读全文