O(nlogn)的做法十分显然，有三种可以做到O(nlogn)的：1、最容易的想法：把串扩展成两倍，然后跑一遍SA求后缀数组。2、求后缀同样也可以用SAM去求解，用map存一下。3、最暴力的方法：直接二分+hash比较第一位不同的。 其实这题想要让我们用最小表示法求解，然而我不会就来学一下。很容易发 ...
分类：
其他好文 时间：
2019-05-11 13:40:28
阅读次数：
136
一遍dp 要注意转移时它行号注意判断 因为它行是一个环 然后就是UVa一如既往令人窒息的输入输出 主要按的刘汝佳的思路 ...
分类：
其他好文 时间：
2019-05-11 11:00:21
阅读次数：
139
在windowsserver2008r2Enerprise服务器上安装sqlserver2008时我自已命名了实例名为：sa实例ID为sa安装完后登陆localhost服务器一直报错：原来，我自已命名了实例名而没有安装默认实例，sqlserver不能使用127.0.0.1这个默认实例服务器登陆，而使用localhost/sa指定新命名的实例服务器就可以正常登陆。
分类：
数据库 时间：
2019-05-08 10:57:11
阅读次数：
149
由于垃圾收集算法的实现涉及大量的程序细节，而且每个平台的虚拟机操作内存的方法又各不相同，因此博客中不过多的讨论算法的实现，只是介绍几种算法的思想以及发展。 相关阅读： 1、深入理解java虚拟机之java内存区域 2、深入理解java虚拟机之对象真的死了吗 1、标记-清除算法 标记清除算法分为“标记 ...
分类：
编程语言 时间：
2019-05-07 16:56:51
阅读次数：
180
JVM（HotSpot）7种垃圾收集器 7种垃圾收集器作用于不同的分代，如果两个收集器之间存在连续，就说明他们可以搭配使用。 从JDK1.3到现在，从Serial收集器-》Parallel收集器-》CMS-》G1，用户线程停顿时间不断缩短，但仍然无法完全消除。 1、Serial收集器（串行收集器） ...
分类：
其他好文 时间：
2019-05-07 11:43:35
阅读次数：
123
题目地址： "【模板】树上后缀排序" 我们尝试把普通 SA 改成树上 SA，所以先把普通 SA 贴上来。 cpp namespace SA { int sa[N], rk[N], tp[N], tx[N]; inline void tsort() { for (int i = 1; i w) tp[ ...
分类：
编程语言 时间：
2019-05-06 18:53:06
阅读次数：
154
1.创建表空间 create tablespace testSpace datafile 'D:\test.dbf' size 100M autoextend on next 50M; 说明： testSpace：表空间名 datafile 数据库文件及路径 2.创建用户，并设置默认表空间 crea ...
分类：
数据库 时间：
2019-05-06 16:04:46
阅读次数：
381
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ KMP ExKMP Manacher Hash 后缀数组，SA 字典树，Trie树 AC自动机 回文自动机 后缀自动机，S ...
分类：
其他好文 时间：
2019-05-04 14:56:08
阅读次数：
130
有个叫asuldb的神仙来嘲讽我 说这题SAM水题，而且SA过不了 然后我就用SA过了 显然是一个Height数组上长为k的滑块，判一下两边，差分一下就可以了 ...
分类：
其他好文 时间：
2019-05-03 16:37:40
阅读次数：
121
