摘要：#1. manacher 马拉车 P3805 【模板】manacher 算法 ##思路 回文串长度有奇有偶，奇回文串有对称中心，那偶回文串呢，所以我们就在每两个字符串之间加一个#，再在整个串前面加一个 % ，这样奇偶串就可以用按一种方法处理了，比如abcd --> %a#b#c#d# 我们可以用O( 阅读全文

摘要：#前言 模板是很久以前过的，每逢大考都重新打一遍，但始终用不上（因为只会抄板子。。。） 这几天刷了一些树状数组的题，有了一些想法 #概念 一个很不严谨的idea：树状数组是一个可以快速简洁地维护会变化的序列的前缀和的数据结构 其主要用途： 逆序对 查询插入某数时刻有多少数大于（小于）某个数,常与离散 阅读全文