solotzg

矩阵快速幂、幂相加是重点 还设计到一些ac自动机的dp #include #include #include using namespace std; typedef unsigned long long ULL; const int MAXN = 60; const int szGP = MAXN*MAXN*(sizeof (ULL)); struct tire { int

ac自动机，状态dp #include #include #include #include #include #include using namespace std; const int MAX = 60005; const int INF = 0x48484848; struct node { int fail, next[2]; bool varu;