摘要：
Manache算法 定义：是一个判断回文子串的算法，我们结合例题解释： 题目：给定一个长度为 n 的字符串 S，求其最长回文子串 一个字符串是回文的，当且仅当反转后的串与原串完全相等 分析：对于这个题目，有三种主流思路: 一：Hash+二分 计算字符串的前缀hash值 枚举中点，二分回文字串的长度 阅读全文
摘要：
题意描述 原题： 一句话描述：对于一个0/1序列，求出其中异或意义下回文的子串数量。 题解 我们可以看出，这个其实是一个对于异或意义下的回文子串数量的统计，什么是异或意义下呢？平常，我们对回文的定义是，对于任意$i$,$S[i]=S[n-i+1]$，而我们把相等改为异或操作，那么，当且仅当$1$与$ 阅读全文
摘要：
同省神犇 HA队长 __stdcall HA chty_syq为文文讲过字符串 HA cdcq为文文讲过后缀数组① ② Bluesky007超强的 外省神犇 知名OIer黄学长 一个可爱的蓝孩子qwq 神 CKY's Blog 杨翰奇的博客 苏卿念 redbag的小屋 yyb大佬 _debug Ac 阅读全文