基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
后缀数组用来解决无法事先知道查询时的多模板匹配问题代码部分主要是要搞懂各种数组的意义sa是后缀排名到位置的映射x是第一关键字位置到排名的映射y是第二关键字排名到位置的映射明天再补图 ...
分类：
编程语言 时间：
2019-07-21 01:04:07
阅读次数：
105
因为本人几乎不会后缀数组，所以遇到这种SA的模板题也要拿SAM解决。 还是有一点思维难度的。 首先按照国际惯例，建反串的SAM。 然后对于这个反串，我们考虑两个前缀哪一个字典序小：因为是串是反的，所以要从后往前比较，那么第一个不相同的字符一定是两个前缀在后缀树上的节点的lca的前一位。记其中一个节点 ...
分类：
编程语言 时间：
2019-07-14 15:14:08
阅读次数：
179
You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your ...
分类：
编程语言 时间：
2019-07-13 20:06:45
阅读次数：
139
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For e ...
分类：
编程语言 时间：
2019-07-12 16:59:00
阅读次数：
108
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string s = aba ...
分类：
编程语言 时间：
2019-07-12 15:36:22
阅读次数：
101
7.9总结 得分情况 估分：100+30+30 实际：100+27+63 Rank 11 今天的题是一整套欺诈题 全都可以暴力跑过 ~~xzb选拔赛~~ T1 题目大意 wyl8899今天也很刻苦的在做老师布置下来的题目！ 这一天老师布置的题目是这样的： 给出两个仅含小写字母的字符串A和B，输出最大 ...
分类：
其他好文 时间：
2019-07-09 19:13:55
阅读次数：
117
博主睡觉了，明天继续 后缀数组的定义: 后缀数组 (Suffix Array) 指某个字符串的所有后缀按字典排序后得到的数组。数组中只保存后缀开始的位置。 后缀：从某个字符串的某个开始位置到其末尾的字符串子串,包括原串和空字符串。 例子：{ABC}的后缀{ABC},{BC},{C},{} 字典排序: ...
分类：
编程语言 时间：
2019-07-07 09:19:14
阅读次数：
134
并查集合并的时候更新信息。注意a[ i ] 有负的。 ...
分类：
编程语言 时间：
2019-07-04 20:17:10
阅读次数：
160
#include #include #include #define LL long long #define ULL unsigned long long using namespace std; const int MAXN=100010; //以下为倍增算法求后缀数组 int wa[MAXN]... ...
分类：
编程语言 时间：
2019-07-02 19:40:44
阅读次数：
120
