20180201

    今天开了后缀数组，看了一天的模板，一直尝试理解终于感觉到我应该学会使用该工具，暂时，我早晚会搞清楚这个玩意的。不过可以说今天的意外收获不少，为了理解这个我多看了不少东西：基数排序，之前没见过，虽然简单但是相当奇妙；LCP最长公共前缀，额，知道了个新名词，了解了点这个内容，主要还是后缀树上用；RMQ区间最值，学了ST方法，幂级运算的动规思想很值得学，标准方法还没细看，笛卡尔树什么的，也不知道能不能懂。