行码棋

字符串hash

本篇文章不是详细讲解，如需详细讲解请跳转参考文章Manacher问题参考文章：https://oi-wiki.org/string/manacher/https://blog.youkuaiyun.com/weixin_42373330/article/details/82118694变量描述：p[i]p[i]p[i] 以i为中心的向右可以扩展的最长回文字符串的长度mxmxmx：i之前的最长回文字符串到达右边的最远边界位置ma[i]ma[i]ma[i]:对字符串处理后的字符串，字符串处理需要在相邻两个字

最小表示法1️⃣ 简介最小表示法就是找 字符串S的循环同构串中字典序最小的一个 的算法，属于是字符串算法。循环同构串：例子：字符串S : bcad, 则S的循环同构串为bcad, cadb, adbc, dbca故循环同构串可以有多个，它是原字符串循环移位产生的字符串2️⃣ 实现方法最小表示法其实就是找到位置i，从这个位置输出S，使得到的同构串字典序最小。可以参考的链接：https://oi-wiki.org/string/minimal-string/暴力解法关键是如何找：需

字典树相关解释：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;.

字符串，KMP模板