摘要： 传送门 暴力水过去了…… 有一个AC自动机上的解法 考场上想的是将 \(s\) 都扔到AC自动机上，设法用 \(t\) 去匹配但不太可做 发现 \(s\) 的后缀若是 \(t\) 的前缀，那从 \(s\) 不断跳fail指针能跳到 \(t\) 中的节点上 于是有想法是将询问离线，对每个 \(s\) 阅读全文

摘要： 传送门 关于exgcd：exgcd(a, b, x, y) 可以求解一组方程 \(ax+by\equiv gcd(a, b)\) 的合法解 若想求最小整数解记得 \((x\%mod+mod)\%mod\) 于是有50pts部分分可以exgcd求逆搭配二维前缀和来做 全分的话肯定还是二维前缀和，但没办 阅读全文

摘要： 传送门 确实是个大阴间题 是个挺显然的状压，但就是没想到，看到 \(n\leqslant 18\) 想到meet in middle那边去了…… 对于第二维取值范围非常有限，且这些取值都与某个标准值相差不大的情况，也可以把第二维记录为与这个标准值的差值 先令 \(f[s][i]\) 为集合 \(s\ 阅读全文