《manacher》题集
1、模板题集
最长回文子串
2、课内题集
判定回文串
小蓝的01串
反异或01串
3、课后题集
最长回文
Girls’ research
吉哥系列故事——完美队形II (manacher+单调性)
ztr loves substring (manacher+动态规划)
Three Palindromes(manacher+枚举)
Interesting(manacher+树状数组)
Hotaru’s problem(manacher+RMQ+枚举)
本题集为作者(英雄哪里出来)在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。
其中【模板题集】和【课内题集】在课程中均有视频讲解,属于必须要完成的题,建议自己先做,如果不会再看视频学习。而【课后题集】是留给学员选做的,这部分内容不要求全部做完,但是如果想要进一步提升竞赛能力,肯定是做的越多越熟练越好(确保比赛时候遇到类似的题目,能够一眼看出来,并且模板能够非常熟练得敲出来)。
为了避免某些OJ年久失修,题集采用了四个OJ的题目(HDOJ、蓝桥云课、洛谷、力扣),其中力扣为核心代码模式(更适合求职面试),其它几个为ACM模式(更适合算法竞赛)。