洛谷训练4：字符串训练
统计天数这题可以用动态规划做，但是也可以不用，我的动态规划的复杂度是O(n^2)，如果用另外一种更新的方法只需要O（N）即可，根本原因是记录的信息不太一样。题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106...
