训练周报三

主要内容：线段树，字符串

花了半天把前面攒的所有代码模板整理好了，以后开知识点时同步更新板子
把线段树板子摸熟了，开了点字符串的东西，想把AC自动机再摸熟些但是时间不够，临近过年杂事多了起来，看了很多字符串相关博客，算是学习巩固了字符串的思想方法
cf和atc都打的不是很好，有些烦

题目

树状数组：

luogu 3374

线段树：

luogu 3374 3368 3372 1816 4588 2572 4215

字符串哈希

acwing 841
ABC284 F

Manacher

HDU 3068

AC自动机

acwing 1284 1285
HDU 2222 2896 3065

CF

CR843 A1 A2 B C D E