题目：http://poj.org/problem?id=3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18549 Accepted: 5454 Description You may have ...
分类：
编程语言 时间：
2019-04-12 01:02:23
阅读次数：
205
教程 https://www.cnblogs.com/victorique/p/8480093.html 论文（下面的题目论文里基本上都有） https://wenku.baidu.com/view/5b886b1ea76e58fafab00374.html A. 不重叠最长重复子串 ...
分类：
编程语言 时间：
2019-04-09 15:15:19
阅读次数：
143
题目 【题目描述】 由于你成功地在 $ \text{1 s} $ 内算出了上一题的答案，英雄们很高兴并邀请你加入了他们的游戏。然而进入游戏之后你才发现，英雄们打的游戏和你想象的并不一样…… 英雄们打的游戏是这样的：首先系统会产生（**注意不一定是随机产生**）一个字符串，然后每个英雄就会开始根据自己 ...
分类：
编程语言 时间：
2019-04-06 00:38:00
阅读次数：
185
sa[i]表示排名为 i 的后缀的第一个字符在原串中的位置 height[i]表示排名为 i 和排名为 i+1的后缀的最长公共前缀的长度 这些题目我并不一定全是用SA做的，但是还是要标记一下的 K - Extend to Palindrome Your task is, given an integ ...
分类：
编程语言 时间：
2019-03-25 21:55:00
阅读次数：
174
"传送门" T=0，就是求本质不同，后缀数组经典用法 T=1，二分解决 代码： ...
分类：
其他好文 时间：
2019-03-04 20:58:24
阅读次数：
163
思路 后缀数组的板子题，注意后缀数组的rank[]数组是通过位置找到对应排名的，sa[]是通过排名找到位置的，height[i]记录的是sa[i]和sa[i+1]之间的lcp 不要写错了就行了 代码 ...
分类：
编程语言 时间：
2019-03-03 20:51:01
阅读次数：
201
POJ1743 Musical Theme 题目描述 [传送门][1] 题目分析 分析出题目是让我们求两个最长的重复的不相交的子串。 考虑到两个后缀有相同的前缀就会有那么长的重复的子串，使用后缀数组。 变调什么的差分一下还是一样做。 二分答案，同时记录后缀出现位置，题目保证不相交。注意最后二分出的答 ...
分类：
其他好文 时间：
2019-03-01 09:20:17
阅读次数：
181
#include #include #include const int maxn=555555; int n,m; char s[maxn]; int sa[maxn],tp[maxn]; int rank[maxn],tong[maxn]; void qsort() { for(int i=0;... ...
分类：
编程语言 时间：
2019-02-17 15:25:58
阅读次数：
172
题目链接：https://cn.vjudge.net/contest/283743#problem/C 题目大意：给你n个数组，然后问你是否有多个“相似”且不重叠的子串的长度大于等于5（两个子串相似当且仅当长度相等且每一位的数字差都相等）。 具体思路：对于相似，我们直接对于当前的输入的和他的上一位相 ...
分类：
编程语言 时间：
2019-02-17 11:06:10
阅读次数：
173
贴一下防止忘掉。 cpp include define N 1000010 using namespace std; char s[N]; int n, m, sa[N], tp[N], rk[N], _rk[N], bin[N]; void base_sort () { for (int i = ...
分类：
编程语言 时间：
2019-02-11 17:19:31
阅读次数：
226
