摘要:
传送门 KMP自动机,需要预处理优化跳next的过程 特别注意CCF的arbiter算空间的时候是按MB而不是MiB算的,256MB折合下来只有244MiB多点 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3 阅读全文
摘要:
传送门 考场上爆搜都写挂了…… 这个题删点之前应该先缩下点,在同一个强连通分量里的点的顺序是不计入总方案数的 至于正解…… 根据期望的线性性,每个点如果被删的话会产生1的贡献,所以删的总次数的期望就是每个点被删的概率之和 接下来就是统计每个点被删的概率 一个点被删的概率是它在它和所有能株连到它的点中 阅读全文