HelloWorld 随便新建一个文件夹，存放代码 新建一个Java文件 文件后缀名为.java Hello.java 【注意点】系统可能没有显示文件后缀名，需要手动打开 编写代码 public class Hello{ public static void main(String[]args){ ...
分类：
其他好文 时间：
2021-05-24 01:16:13
阅读次数：
0
Markdown学习 推荐文本编辑器：Typora 文件后缀 xxx.md 标题 一级标题 “#” +标题名称 二级标题 ”##“ + ”Space“ + 标题名称 三级标题 ”###“ + ”Space“ + 标题名称 四级标题 ”####“ + ”Space“ + 标题名称 字体 Hello, ...
分类：
其他好文 时间：
2021-05-24 00:56:54
阅读次数：
0
HelloWorld 随便新建一个文件夹，用来存放代码 新建一个Java文件 文件后缀为.java Hello.java 编写代码 public class Hello{ public static void main(String[] args){ System.out.print("Hello, ...
分类：
编程语言 时间：
2021-05-04 16:25:13
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
HelloWorld 随便新建一个文件夹，存放代码 新建一个Java文件 文件后缀名为.java Hello.java 【注意点】系统可能没有显示文件后缀名，我们需要手动打开 编写代码 public class Hello{ public static void main(String[] args ...
分类：
编程语言 时间：
2021-04-29 12:22:16
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
后缀数组构造方法： 1.倍增 直接参考刘汝佳蓝书 时间复杂度不优秀，但代码实现简单，细节处理较多，建议参考思路后背过代码。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring ...
分类：
编程语言 时间：
2021-04-24 13:23:55
阅读次数：
0
来源：https://blog.csdn.net/xifeijian/article/details/15660185 在Window系统中有个Hosts文件（没有后缀名），在Windows98系统下该文件在Windows目录，在Windows2000/XP系统中位于C:\Winnt\System3 ...
