摘要：
恶补了一下AC自动机，花了一天时间终于全部搞明白了。 思路：将每个人的串加入AC自动机，在AC自动机生成的状态图上建边，注意单词末尾的节点只能转移到自己概率为1， 然后将矩阵自乘几十次后误差就很小了， 或者可以高斯消元搞出精确解。 阅读全文
摘要：
只有失配链接 #include<bits/stdc++.h> #define LL long long #define ll long long #define fi first #define se second #define mk make_pair #define pii pair<int, 阅读全文