摘要：
一些线段树的前缀知识需要掌握，推荐博客https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html（机房最强学姐） 这里拿一道板子题写一下 luogu 【模板】P3373线段树2 这道题与之前的那些线段树水题所不同的是，它用到了区间乘，也就是说，在某 阅读全文
摘要：
部分内容转自：https://www.cnblogs.com/xiaoningmeng/p/5861154.html 因为刚开始学，所以有些可能讲解的不是特别好。 manacher算法（民间称马拉车算法233）是用来找字符串中的最长回文子串的，先来说一下什么是回文串，像这样“abcba”这样一个字符 阅读全文