摘要：
//论全局变量的杀伤力....QAQ#include #include #include #include #include #define MAXN 100005 using namespace std; int f[MAXN]; struct Tree { int to,next; }c[MAXNson[MAXN]; int head[MAXN],t; inline void add(... 阅读全文
摘要：
必须要记住字符串很好卡一不小心就O(n²),别问我为什么这么说.....QAQ 这题首先满足位数与字母两个限制，那么我们*分大块？分小块，求各块hash值，同时预处理出来每个字符串的前缀hash这样就可以O(1)对比了（千万不要忘记hash字符串对比的功能，我在考试的时候一脑抽就忘了......） 阅读全文