摘要：
不错的好题 有一个比较弱化的问题： [题集]串 已知小串的子串问题，例题2 本题： 首先单纯快速跳kmp就要用到AC自动机的fail了（单串AC自动机） 所谓回撤，就是一个可持久化， 建出时间树，直接dfs，回来的时候撤销这一路的操作。 问题就是往S后插入x个c，考虑新加入的fail之和 我们把(x 阅读全文
摘要：
之前学的都是假的 %%zzt Miller_Rabin:Miller-Rabin与二次探测 大质数分解： 找到所有质因子，再logn搞出质因子的次数 方法：不断找到一个约数d，递归d,n/d进行分解，直到n是质数 快速幂快速乘： 注意快速乘：((ull)r+m)%m由于r可能<0或者>m，这一步是必 阅读全文
摘要：
CF1146G Zoning Restrictions 网络流 h<=50? 直接都选择最大的，ans=n*h*h 最小割 考虑舍弃或者罚款 有一个>x就要罚款？ 经典取值限制的模型：切糕割！ 每个位置的x+1到额外点tot连接inf边 tot向t连接c边 大概这样： 阅读全文