摘要：
题意：给定一个子串，询问一些子区间内的最短循环节(循环节是越短条件约束越多) 开始一看那就哈希处理然后暴力枚举循环节，然后按照循环节长度暴力向后比较，本地测试40，洛谷60 再然后就是小作修改，在比较时计算新串哈希值，和原串比较，复杂度还是qn 2,不过本地47，洛谷60没变 翻看题解之后明白了性质 阅读全文
摘要：
暴力的哈希，注意： 将一个串当作另一个串的前缀，需要乘上p[len],len=后面串的长度 这是自己的代码，拿数据在本地测A掉了，但是bz上wa了？？bz换数据了难道？？ 别人的代码，侵删啊啊啊 阅读全文
摘要：
滚动哈希 阅读全文
摘要：
此题求长度在l,r,之间内的区间的前k大之和 1.静态区间第k大，不就是主席树么! 可是不会写啊，以后填坑吧 2.优先队列 固定左端点，选取以此为起点的长度l<=x<=r的区间，固定此范围后寻找此范围内最大所到位置t； 由于左端点已经固定且每次i相同的操作下只将一个点放入优先队列，故不会出现重复； 阅读全文
摘要：
实在是我太菜了啊啊啊 模拟赛的输入矩阵要注意啊，输入用字符串啊啊啊 排列的字典序就是按照大小啊啊啊 交换(swap) 题目描述 给定一个1~n的排列g，并给出一个n*n的01矩阵A（保证任取i,j属于[1,n]有Ai,j=Aj,i），你可以交换gi,gj当且仅当Ai,j=1。请输出能得到的字典序最小 阅读全文