摘要:
吐槽 暑假上的字符串课没听懂几个字,所以现在像在学新算法一样 好像就是在学新算法,不管了 其实讲真的字符串的算法都比较巧妙啊!KMP,AC自动机,Manacher,SAM,这些算法都是思想非常巧妙的,而且代码比较短!所以 很难,学不会 要好好理解 这是本蒟蒻字符串专题学习的第一个算法,为什么不是KM 阅读全文
摘要:
官方题解对于思路的讲述已经非常的清晰了. 分享一个个人心得: 线段树对于左右区间的运用 线段树主要就是妙在它的合并区间功能以及对于一个整块进行分治的思想.你会发现,每次线段树的更新基本上都是基于左右儿子这两个左右区间的.对于可以区间维护的信息(基本上也就是可以分裂成子问题的问题),我们总是每次更新后 阅读全文