摘要：
目录 KMP 字符串匹配 最小表示法 字符串 Hash Manacher 算法 AC自动机 扩展 KMP（Z 函数） 后缀数组SA 后缀自动机SAM 后缀树 阅读全文
posted @ 2022-02-25 13:42
luckydrawbox
阅读(7)
评论(0)
推荐(0)
摘要：
变量 char\text{char}char s[i]：原字符串，必须不包含 #。 char\text{char}char t[i]：改变后的串。 int\text{int}int p[i]：回文半径数组。 函数 int\text{int}int Manacher()：求出最长回文串的长度。 cha 阅读全文
posted @ 2022-02-25 13:36
luckydrawbox
阅读(9)
评论(0)
推荐(0)
摘要：
宏定义 #define ull unsigned long long：Hash\text{Hash}Hash 时常用 unsigned long long\text{unsigned long long}unsigned long long 类型。 常量和变量 const ull\text{cons 阅读全文
posted @ 2022-02-25 13:27
luckydrawbox
阅读(13)
评论(0)
推荐(0)
摘要：
求字符串 SSS 的字典序最小的表示法。 string zxbsf(string s){ int n=s.size(); s+=s; int i=0,j=1,k; while(i<n&&j<n){ for(k=0;k<n&&s[i+k]==s[j+k];k++); if(!(k^n)) break; 阅读全文
posted @ 2022-02-25 12:57
luckydrawbox
阅读(8)
评论(0)
推荐(0)
摘要：
求字符串 AAA 在字符串 BBB 中的每次出现的位置。 变量 int\text{int}int nxt[i]：字符串的前缀函数数组。 int\text{int}int f[i]：以 bib_ibi 为开头的字符串能与 AAA 匹配的最大字符数。 函数 void\text{void}void qn 阅读全文
posted @ 2022-02-25 12:47
luckydrawbox
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号