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