后缀数组
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【BNUOJ 34990 】 Justice String 【基于Hash的LCP】
Given two strings A and B, your task is to find a substring of A called justice string, which has the same length as B, and only has at most two characters different from B. Input The first line of ...原创 2018-04-15 12:52:59 · 182 阅读 · 0 评论 -
[后缀数组 模板]
我是用 HDU-2594来测试的本模板 代码 #include <bits/stdc++.h> #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include &原创 2018-10-19 10:05:37 · 140 阅读 · 0 评论 -
[POJ - 2217] Secretary [后缀数组 height数组的应用]
题意: 求两个串的最长公共子串 分析: 后缀数组中最核心,应用中最常用的就是heightheightheight数组, 根据后缀数组,我们肯定要先把两个串连起来, 最暴力的解法可以想到就是枚举第一串的所有位置iii,枚举第二个串的所有位置jjj, ans=max(lcp(i,j))ans = max(lcp(i, j))ans=max(lcp(i,j)) ,但是这样太慢了,即使用RMQRMQR...原创 2018-10-19 10:19:00 · 185 阅读 · 0 评论