几道动态规划，splay模板，后缀数组模板