【ByteDance冬令营】DAY 4 总结 2019.2.19

迟更了，但还是要补的 contest B 求积分， 1e5组询问，s >= 1.0001 大胆的猜想，暴力计算前几项的求和，后面积分。看算多少项够。s很小的时候可以打表 考场上还是应该大胆尝试一下，想一小会看下有没有思路，这个做法也不浪费时间！！ C 求区间不同回文串个数。 注意不是本质不同 **manacher之后转化成 对于一个部分，比如说前面的和式，降序枚举左端点，把每个点的贡献函数看成两个

>>阅读原文<<