今天题目情况如下： D题：SG函数相关。 相关知识忘光...已复习。 E题：丧心病狂的模拟题目。 F题：树分块+容斥。 想到了树上莫队，但是糟糕的是不会O(1)/O(logn)转移，gg。使用容斥来转移，很好，会找相关题目练习。 H题：并查集+最长回文子序列。 看错数据范围+脑子懵以为不可写，事实上 ...
分类：
其他好文 时间：
2018-06-23 22:50:57
阅读次数：
183
Brave_Cattle太菜了,还有很多坑要填,于是做了一个列表提醒自己. LIST 字符串是一个天坑 AC自动机 后缀数组 回文树 数据结构 树套树 虚树 莫队 基本不会的数学 FFT以及相关 组合数学 期望 数论 Miller_rabbin 计算几何 还有一大堆待添加... ...
分类：
其他好文 时间：
2018-06-23 00:02:07
阅读次数：
140
poj 1743 Musical Theme（最长重复子串 后缀数组） 有N(1 include include using namespace std; const int maxn=4e4+5; int n, m, a[maxn]; int x, y, t, wa[maxn], wb[maxn] ...
分类：
编程语言 时间：
2018-06-13 15:18:26
阅读次数：
198
[JSOI2007]字符加密 题目大意： 给定一个长度为$n(n\le10^6)$的字符串$s$。对于$i\in[1,n)$，将$i$与$i+1$之间断开并交换分开的两段可以得到一个新的字符串。将$s$和所有这些新的字符串排序后，按顺序输出每个字符串最后一个字符。 思路： 将原串复制两遍构造后缀数组 ...
分类：
Web程序 时间：
2018-06-12 16:19:45
阅读次数：
183
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。 小Hi想知道一段旋律中出现次 ...
分类：
编程语言 时间：
2018-06-08 00:52:39
阅读次数：
200
Link A 题意 给两个字符串s，t，问s的所有前缀在t中出现的次数和 分析 kmp SAM后缀数组 ...
分类：
其他好文 时间：
2018-06-02 23:59:32
阅读次数：
502
通过所有后缀数组的最长公共数组的思想， 参考 https://blog.csdn.net/renwotao2009/article/details/53039068 输出的结果： ...
分类：
编程语言 时间：
2018-05-23 10:21:01
阅读次数：
190
推荐博客：https://www.cnblogs.com/zinthos/p/3899725.html 所谓的后缀数组，就是将字符串的 n 个后缀全部取出来，采用字典序的排序方式，将排序好的后缀开头位置顺次放进数组中。 在后缀数组中，有几个关键的变量 1 . SA 数组，若 sa[ i ] = j ...
分类：
编程语言 时间：
2018-05-16 23:11:23
阅读次数：
183
题目链接 "BZOJ3230" 权限题 题解 后缀数组基础题 询问第K大不同子串和正反lcp长度 ~~如果您RE了，您就要知道询问的输入会爆LL~~ C++ include include include include include include define Redge(u) for (in ...
分类：
编程语言 时间：
2018-05-14 16:53:55
阅读次数：
216
D. String D. String You are given a string s. Each pair of numbers l and r that fulfill the condition 1?≤?l?≤?r?≤?|s|, correspond to a substring of th ...
分类：
编程语言 时间：
2018-05-13 19:03:40
阅读次数：
220
