Steaunk的博客

题意：求一个串的最大重复次数的重复子串，要求输出字典序最小。后缀数组，可以看罗穗骞的论文《后缀数组——处理字符串的有力工具》。#include #include #define Max(_A, _B) (_A > _B ? _A : _B)#define Min(_A, _B) (_A #define R registerchar 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 registerconst 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 在新...