【ByteDance冬令營】DAY 4 總結 2019.2.19

遲更了，但還是要補的 contest B 求積分， 1e5組詢問，s >= 1.0001 大膽的猜想，暴力計算前幾項的求和，後面積分。看算多少項夠。s很小的時候可以打表 考場上還是應該大膽嘗試一下，想一小會看下有沒有思路，這個做法也不浪費時間！！ C 求區間不同迴文串個數。 注意不是本質不同 **manacher之後轉化成 對於一個部分，比如說前面的和式，降序枚舉左端點，把每個點的貢獻函數看成兩個

>>阅读原文<<