集训#10 总结

https://cn.vjudge.net/contest/241383

---

B题觉得是个超级难的题，结果只是dij跑多源，，真的是辣鸡了。

---

D题以为超级难写，结果只是map加一点处理，等于问一个数组中出现次数最多的数，还去写后缀数组二分区间最小值。。。。真的是菜啊。

---

F刺激啊，看了题解发现自己真的是个傻逼，不过这种题解一看基本上就懂的题是提升水平的时候最合适的题。没想到可以把字母合并，一直觉得要分开处理，想不到这一点就很难想出线段树的做法。区间问题还是多考虑一下线段树，毕竟这应该是区间问题的老祖宗。删除也不一定得平衡树，线段树的sz和赋值和标记也可以实现一些删除操作
https://blog.youkuaiyun.com/Charlie_jilei/article/details/78833462

---

H不说了，正儿八经的后缀数组，白书上的原题。不过还是忘了好尴尬的说。。二分了答案直接根据height分组就行了，不用非常复杂。

今天的字符串专题，，，应该说是stl专题，是真的全部都在用stl，迭代器给我调到懵逼。这一块还很菜。