Infinite_Light

分类

周赛补题心得(1) 题解(68)

/ 注册

TA的专栏 59篇文章 0人订阅

算法入门班习题题解&感悟

56篇文章 163人学习

字符串专题题目题解&板子&感悟

3篇文章 14人学习

全部文章（共4篇）

题解 | #Colorful String# 来自专栏

题目链接：G-Colorful String_牛客竞赛字符串专题班pam+manacher习题 PAM板子题思路：所有的回文串长度好统计，manacher或者PAM都可以做，难点在于统计回文串内的字符种类观察PAM中的增加字符的add函数的代码 // 节点：...

C++ 字符串

2025-08-27

0 14

题解 | #[SHOI2011]双倍回文# 来自专栏

题目链接：E-[SHOI2011]双倍回文_牛客竞赛字符串专题班pam+manacher习题仔细分析，逐个击破思路：先分析双回文串的性质，即一个长度为4的倍数（条件1），左右两部分相等（条件2）且左右两部分都为长度为偶数的回文串（条件3）的回文串（条件4）...

C++ 字符串

2025-08-27

0 8

题解 | #[POI2010]ANT-Antisymmetry# 来自专栏

题目链接：D-[POI2010]ANT-Antisymmetry_牛客竞赛字符串专题班pam+manacher习题一道板子题的小变式思路：先观察反对称的定义--"对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串" 先确认一点，**长度...

C++ 字符串

2025-08-27

0 14

题解 | #DongDong认亲戚# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/22904/1021 来源：牛客网题目描述 DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚...

C++ 并查集字符串

2025-01-09

2 61