Steaunk的博客

题意：求一个串的最大重复次数的重复子串，要求输出字典序最小。 后缀数组，可以看罗穗骞的论文《后缀数组——处理字符串的有力工具》。 #include #include #define Max(_A, _B) (_A > _B ? _A : _B) #define Min(_A, _B) (_A #define R register char s[100010], t[100010];

以 luogu P3804 为例感觉我对 SAM 理解的不是很透彻。#include <cstdio> #include <cstring> #define R register #define Null b #define Max(_A, _B) (_A > _B ? _A : _B) char s[1000010]; struct Data { int len, size, In;

Trie图是AC自动机的优化。 以 luogu P3808 为例

以 luogu P3809 为例 #include #include #define R register const int MaxN = 1000010; int SA[MaxN], Rank[MaxN], Height[MaxN], x[MaxN], sum[MaxN], y[MaxN]; char s[MaxN]; bool cmp(R int i, R int j, R int k

目标 给定一个字符串 SSS，求出以每一个点为中心的最长的回文子串的长度。 预处理 首先对于字符串如 abaccaa，将其两两字符之间插入一个#，并在首尾各插入一个不常用的字符（避免边界问题），如变为?#a#b#a#c#c#a#a#$，这样的一个新串在处理时就无需考虑长度为偶数的回文子串，如回文子串 acca 在新...