2020年3月8日
[bitset优化传递闭包][JSOI 2010] 连通数
摘要： ```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long bitset Mat[2010]; int N; void Floyd(){ for(RG i=1;i<=N;++i) Mat[i][i]=1; for(RG i= 阅读全文
posted @ 2020-03-08 00:42 AE酱 阅读(160) 评论(0) 推荐(0) 编辑
【模板】序列自动机
摘要： ```cppconst int LEN=100010;const LL MOD=1000000007LL;struct Sequential_Automaton{ vector Pos[LEN]; int S[LEN],Last[LEN]; LL f[LEN]; int Len; void Input(int len){ Len=len; ... 阅读全文
posted @ 2020-03-08 00:02 AE酱 阅读(103) 评论(0) 推荐(0) 编辑