摘要：
A Number Sequence 求b序列在a序列出现的次数，KMP模板题： 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 char str[10010],str1[1000010]; 5 int nex[10 阅读全文
摘要：
Gym - 100952A 水题，看谁的时间少谁就赢了，不然就是平局。 B HDU - 5752 错了好几次，算出来五个if就是错，用下for就对了。 CUESTC - 1599 n张图片，和成一个图片，每次合成消耗的值为两个图片社保值之和，优先队列一直取出来两个在放进去一个，直到只有一个图片就OK 阅读全文
摘要：
推导过程推荐看这篇： KMP模板： 推导详细过程推荐看这篇，通俗易懂： 扩展KMP模板： 这个推导过程较简单，网上很多博客都可以快速看懂的。 Manacher模板： 阅读全文
摘要：
字符数组快速求最小字典 原理不多说，用笔在纸上模拟一下就会懂的。 同理，也可以快速求最大字典 求质因子，在欧拉函数和莫比乌斯函数用的上。 乘法逆元。a/b%n == a*k%n == a*inv(b,n); a*x+b*y=d 上面的乘法有误差6*inv(2,mod)不等于3 费马小定理没有 费马小 阅读全文