摘要： 觉得AC自动机怪简单是怎么回事？（可能题太裸了） 原题链接：https://www.luogu.org/problemnew/show/P3808 网上讲AC自动机和tire树讲的比我好的dalao数不胜数，我就不多赘述了，权当是挂个板子吧。 其实char和strlen还是挺好用的。 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P3384 树链剖分+线段树，备用。 等待补充详细解释中。 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P3391 splay处理区间问题板子，备用。 等待补充详细解释中。 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P1463 题目大意：在[1,n]的范围内，求一个数，要求所有小于这个数的数因数个数也要小于这个数，n<=2e9 设m=a1^p1*a2^p2……ak^pk m的约数个数为（p1+1）*(p2+1)……(pk+1） 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/3369 一个平衡树的板子 代码来自于黄学长，个人码风 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/2327 又是一道非常水的递推。对于我这种扫雷千盘的选手，这个题几乎是一眼秒 不难发现，第二列第一个格子周围最多只有两个格子可能有地雷，而第一列的情况也只有有或没有两种，也就是确定了第一列的第一个格子是否有地雷，其 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/3183 拓扑排序题 题意简述：给出一个有向图，求由图中所有入度为零的点出发，有多少种路径到达出度为零的点（单点不计入）。 拓扑排序，现将所有入度为零的点加到队列中，同时用一个数组f表示能达到这个点的路径条数，很显 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/1732 题目大意：已知数列a1,a2...an,数列b1=a1,bi=min(abs(ai-aj))(1<=j<i)，换言之，就是找数列a前i-1个数中与ai差最小的数作为bi 用一个vis数组记录那些数字在前i 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/2548 讲道理这题水过了。。。 题意简述：给出n*m个字符串，要求检查是否在所有的n行字符串中，第m个字符串都相同，是则输出该字符串，否则输出“*” 没什么好说的，暴力比较即可。 阅读全文

摘要： BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 luogu链接：https://www.luogu.org/problemnew/show/P1198（luogu自称已加强数据） 虽然有很多人给出了非线段树做法，但是秉承着练线段 阅读全文