字符串
文章平均质量分 65
行码棋
退役ACMer,落魄过,那么光亮在何时?
展开
-
【manacher】【最长回文字符串】小y的镜像串
本篇文章不是详细讲解,如需详细讲解请跳转参考文章 Manacher问题 参考文章: https://oi-wiki.org/string/manacher/ https://blog.csdn.net/weixin_42373330/article/details/82118694 变量描述: p[i]p[i]p[i] 以i为中心的向右可以扩展的最长回文字符串的长度 mxmxmx:i之前的最长回文字符串到达右边的最远边界位置 ma[i]ma[i]ma[i]:对字符串处理后的字符串,字符串处理需要在相邻两个字原创 2022-03-27 21:49:27 · 544 阅读 · 0 评论 -
【最小表示法】【字符串】
最小表示法 1️⃣ 简介 最小表示法就是找 字符串S的循环同构串中字典序最小的一个 的算法,属于是字符串算法。 循环同构串: 例子:字符串S : bcad, 则S的循环同构串为bcad, cadb, adbc, dbca 故循环同构串可以有多个,它是原字符串循环移位产生的字符串 2️⃣ 实现方法 最小表示法其实就是找到位置i,从这个位置输出S,使得到的同构串字典序最小。 可以参考的链接: https://oi-wiki.org/string/minimal-string/ 暴力解法 关键是如何找:需原创 2022-03-27 20:03:17 · 807 阅读 · 0 评论 -
【trie数】【字典树】
字典树 相关解释: idx:节点的标号,每个节点都有一个标号,且trie树中存的都是标号 son[p][u]:标号为p的子树中字母ASCII码对应u +'a'的标号,如果不存在,值为0, cnt[p]:以节点标号为p结尾的字符串的个数 #include<bits/stdc++.h> using namespace std; const int N = 100010; int son[N][26],cnt[N],idx; void insert(char *str) { int p=0; .原创 2021-07-18 18:35:14 · 80 阅读 · 1 评论 -
【KMP】【模板】【例题】回文大师
字符串,KMP模板原创 2022-02-13 16:39:43 · 378 阅读 · 0 评论