998244353

字符串

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章 / 字符串（共2篇）

UVA11235 RMQ模板

先占坑，日后来补贴个代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N ...

2020-05-08

0 372

最长公共前缀LCP

需要预先知道的： sa数组，其中按照数组的顺序存放着按照字符串后缀排好序的该后缀的首字符位置 rank数组，其中rank[i] = i在sa中的排名因此sa和rank是两个互逆的数组，即sa[rank[i]] = i; 此外也可以直观表示为sa[排名] = 首字符位置，rank[位置] = ...

2020-05-08

0 541