Whyckck的博客

学习博客：https://www.cnblogs.com/nbwzyzngyl/p/8260921.html 博客中讲的很清楚了，在此我就不过多赘述了 len[i], 以i结尾的最长回文子串的长度 cnt[i]：以i结尾的最长回文子串相同的子串的个数 在count后得到全部 num[i] 表示以i结尾的回文串的种类数 str[] 存放添加的字符 fail[] 失配后跳转到的不等于自身的最...

题目链接：https://nanti.jisuanke.com/t/41389 题意：给定3e5的字符串，求每个不同的回文串中不同的字母总和 思路：预处出Pre保存前缀和以此来计算区间内不同字母的个数，构造回文树，那么每个回文串对答案的贡献就是串的长度乘上串出现的次数了 #include <bits/stdc++.h> #define endl '\n' using names...

题目链接：https://www.luogu.org/problem/P5496 题意：给定字符串，求每个位置为结尾的回文串个数 思路：裸题，不过注意，是last指针在fail树上跳，并不是直接输出num数组 #include <bits/stdc++.h> #define endl '\n' using namespace std; typedef long long ll;...

题目链接:https://nanti.jisuanke.com/t/A1955 题意：给定一个数字串，求每个不同回文数字串的和 思路：由回文树可知，每个节点回文是由上一个节点转移而来，深搜奇回文树与偶回文树，过程中O1计算出每个节点的值，加起来即可 也可以通过每个回文的区间+Hash O1 获得该串数字 算出答案 代码为方深搜代码 #include <bits/stdc++.h&...