摘要：
inline ll mul(ll a,ll b) { ll ret=(a*b-(ll)((long double)a/M*b+1e-6)*M); return ret<0?ret+M:ret; } 阅读全文
摘要：
在打网络同步赛的时候自己还不会后缀自动机，这题就写了个hash暴力滚粗。 为了提高自己的姿势水平，就学习了后缀自动机。 首先，这题的68分算法十分好想，有很多种写法。 100分算法的流程如下： 1.对S串建后缀自动机，线段树合并求出每个点的right集合 2.对读入的T串在S的自动机上跑，尽可能地跳 阅读全文