Given a string, we need to find the total number of its distinct substrings. 给你一个字符中，统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con ...
分类：
其他好文 时间：
2020-02-20 19:55:37
阅读次数：
59
树链剖分，线段树维护~ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; const int MAXN = 1001 ...
分类：
其他好文 时间：
2020-02-14 23:05:58
阅读次数：
151
其实用不上树链剖分也行，就普通的lca题目 但是经过这道题可以看出树链剖分也可以解决LCA的题目， 注意ptn是dfn的反查，这样能够快速得到dfs序中相应的节点 ...
分类：
其他好文 时间：
2020-02-05 13:33:50
阅读次数：
51
Description 求一个字符串内重复次数最多的连续字串。 Solution "丢一个hihocoder的链接" 先考虑如何如何求一个串给定的串的最大重复次数，枚举一个可能的循环节长度 $l$，然后求原串和原串去掉前 $l$ 个字符后两个串的 $lcp$（最长公共前缀），如果能完全匹配上，就是一 ...
分类：
编程语言 时间：
2020-01-08 14:34:04
阅读次数：
82
GSS Can you answer these queries I ~ ? (持续更新...) $\text{SPOJ}$ 毒瘤的 数据结构系列, 值得一做 "GSS I :" 给定一数列$A$, 支持查询区间最大子段和 $A[i] \le 15007,\ N\le 5e4$ 线段树常规做法 : ...
分类：
其他好文 时间：
2020-01-04 21:58:09
阅读次数：
83
由polya定理$$Ans=\frac{\sum_{d|n}f(d)*\phi(\frac{n}{d})}{n}$$ $f(i)$表示不考虑旋转同构下长度为$i$的环的合法方案数。 $g(i)$表示第$i$位为男的链的方案数。 $h(i)$表示第$1$位和第$i$位都是男的链的方案数。 对于$g$数 ...
分类：
其他好文 时间：
2019-12-14 20:56:38
阅读次数：
159
链接： https://vjudge.net/problem/SPOJ BALNUM 题意： Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a bal ...
分类：
其他好文 时间：
2019-12-07 00:59:49
阅读次数：
78
题目链接：https://www.spoj.com/problems/COT/en/ 题意：求树上A，B两点路径上第K小的数 思路：主席树实际上是维护的一个前缀和，而前缀和不一定要出现在一个线性表上。 比如说我们从一棵树的根节点进行DFS，得到根节点到各节点的距离dist[x]——这是一个根-x路径 ...
分类：
其他好文 时间：
2019-11-28 01:37:53
阅读次数：
89
众所周知，$GSS$是用来练习线段树的一个非常好的系列。 依稀记得$8$月初还在$qbxt$时，某钟姓神仙说过 :“大家可以把$GSS$系列写一下，大概够大家写一个月了。”虽然我很不想承认，但他确实说中了$……$虽然中间夹有做各种杂题和一些模拟赛$……$ 题解 "GSS 1" $GSS$系列最简单的 ...
分类：
其他好文 时间：
2019-10-25 13:01:05
阅读次数：
81
题意： 求两个串的最大$LCS$。 思路： 把第一个串建后缀自动机，第二个串跑后缀自动机，如果一个节点失配了，那么往父节点跑，期间更新答案即可。 代码： cpp include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-13 19:14:46
阅读次数：
119
