摘要：详细讲解可以看这个 下面只是些模板 纯模板 int manacher() { // 将数组初始化 init(); int p[N*2],ans=0,mx=0,max_len=-1,id=0,index; // p[i]代表以i为中心的回文串半径，p[i]-1是以i为中心的最长回文串(相对于原字符串) 阅读全文

摘要：题目做法大概就是点分治然后背包 前置知识 点分治 应用场景： 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板 阅读全文

摘要：好多板子都没打啊... 快读 哪都说不定要用的对不... inline int read() { int x=0; bool flag=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') flag=0; ch=getchar(); } 阅读全文

摘要：2017中国大学生程序设计竞赛-哈尔滨站 D F H 题题解 阅读全文

摘要：就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 阅读全文