摘要：
给你n个点，让你连m条边，使得任意两两点对之间的最短路的和最小（两点若不可达，最短路记作n）。 初始时ans=n*n*(n-1)。 先尽量连成菊花图，每连一次让答案减小2*((n-2)*(i-1)+(n-1))，i为当前菊花图中的点数。 连完后剩下的边，每连一次让答案减小2。 如果已经用了n*(n- 阅读全文
摘要：
给你m个01串，问你有多少个长度为2L的01串，满足前半段倒置取反后等于后半段，并且包含所有的m个01串。 考虑单词完全在中线前面或者后面的情况，直接将单词及其倒置取反插入AC自动机，AC自动机每个结点用个tag压位记录单词集合。 对于跨越中线的情况，比如说110010是一个单词，枚举一个中线， 1 阅读全文
摘要：
给你数组A和B，A B中的元素大小都不超过5w，且两两不同。 q次询问，每次给你个k，问你有多少对(i,j)，满足A(i)%B(j)==k。 如题目所言模拟bitset的过程，实质上是个分块，每块的大小定为63。 一个小技巧是对于最终的那个数组w，分块后记63个w数组，每个数组最前面一块是零散的部分 阅读全文
