watersail

摘要： 题目链接 为什么求Z函数的过程又被称为【扩展KMP】呢？因为KMP算法是可以求出哪些后缀能与前缀完全匹配的（在最后跳失配树），而Z函数则对于那些不能完全匹配的后缀，求出了最大的匹配长度 现在你已经将问题转化为：在未被标记的后缀中，快速锁定当前新增的字符会使得哪些后缀失配 “未被标记”太抽象了，回溯这 阅读全文

摘要： 题目链接 时隔半年，自己终于从看不懂题解到能独立做出这道题了，开心~ 貌似只有我是把括号序列转化为树，然后跑树形DP的。复习一下：DFS进入某个节点的时候（对应入边）记录一个左括号，退出某个节点的时候（对应回溯边）记录一个右括号，一个节点对应一对括号~ 题解描述的是直接线性DP的做法，对于所有可能的 阅读全文