摘要：
A. Automaton 后缀自动机可以得到$O(2n+1)$个状态，但是后缀自动机会拒绝接收所有不是$S$的子串的串，所以在建立后缀自动机的时候不复制节点即可得到$n+1$个状态的DFA。 B. Beinz 用Lucas定理计算组合数即可，时间复杂度$O(p+t\log n)$。 C. Cutti 阅读全文
摘要：
一条边能连上当且仅当它没有经过任何点，并且两边的点都是偶数个。 枚举原点，通过极角排序求出哪些边是合法的，然后区间DP即可。 时间复杂度$O(nm\log m+n^3)$。 阅读全文