"Triple Fat Ladies" Pattern Matchers have been designed for various sorts of patterns. Mr. HKP likes to observe patterns in numbers. After completing ...
分类：
其他好文 时间：
2019-01-03 18:15:14
阅读次数：
220
还是线性dp，有点感觉了，另外这个问题也可以用滚动数组 ...
分类：
其他好文 时间：
2019-01-03 16:41:01
阅读次数：
205
"【SPOJ】Longest Common Substring II" 多个字符串求最长公共子串 还是将一个子串建SAM，其他字符串全部跑一边，记录每个点的最大贡献 由于是所有串，要对每个点每个字符串跑完后去最小值才是每个点的最终贡献 cpp include include include incl ...
分类：
其他好文 时间：
2018-12-31 13:04:01
阅读次数：
188
题意 $\sigma_0(i)$ 表示 $i$ 的约数个数 求 $$ S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\pmod {2^{64}} $$ 共 $T$ 组数据 $T\le10^4,n,k\le10^{10}$ 题解 其实 SPOJ 上还有 divcnt2,divcnt3 ...
分类：
其他好文 时间：
2018-12-31 11:20:40
阅读次数：
202
"【SPOJ】Longest Common Substring" 求两个字符串的最长公共子串 对一个串建好后缀自动机然后暴力跑一下 ~~废话~~ 讲一下怎么跑吧 从第一个字符开始遍历，遍历不到了再沿着$parents$走看能否找到出路，走到某个点时，统计一下走过了多少点然后更新答案 来说说这样做的正 ...
分类：
其他好文 时间：
2018-12-30 22:18:45
阅读次数：
165
"【SPOJ】Distinct Substrings" 求不同子串数量 统计每个点有效的字符串数量（第一次出现的） $\sum\limits_{now=1}^{nod}now.longest parents.longest$ My complete code cpp include using na ...
分类：
其他好文 时间：
2018-12-30 17:25:39
阅读次数：
146
题目描述 给定一棵树，有N(N≤100000)个节点，每一个节点都有一个权值xi xi?(∣xi∣≤10000) 你需要执行Q(Q≤100000)次操作： 输入格式： 第一行一个整数N 接下来一行有N个整数表示xi 接下来N?1行，每行两个整数u,v表示u和v之间有一条边相连 接下来一行一个整数QQ ...
分类：
其他好文 时间：
2018-12-03 10:26:45
阅读次数：
224
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin ...
分类：
其他好文 时间：
2018-12-01 11:06:33
阅读次数：
158
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c ...
分类：
其他好文 时间：
2018-12-01 00:12:01
阅读次数：
223
多串LCS~~很适合SA但是我要学SAM~~ 对第一个串求SAM，然后把剩下的串在SAM上跑，也就是维护p和len，到一个点，如果有ch[p][c]，就p=ch[p][c],len++，否则向fa找最下的有c[p][c]的p，然后len=dis[p]+1,p=ch[p][c]，否则就p=root,l ...
分类：
其他好文 时间：
2018-11-23 10:11:27
阅读次数：
174
