清酒令

摘要： 题目链接：https://www.luogu.org/problem/P5410 题意：给两个字符串a,b，求b对a的每一个后缀的最大前缀长度 分析：扩展KMP（又称Z-algorithm算法）裸题 该博客讲解的比较好：https://www.luogu.org/blog/lc-2018-Canto 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P3868 题意：就是裸的中国剩余定理，为了防止TLE要加上快速乘，但是要注意a[i]可能为负数，故需要对a[i]做处理：a[i]=(a[i]%b[i]+b[i])%b[i]) 阅读全文