摘要：1 namespace LCT{ 2 int top,son[maxn][2],fa[maxn],stk[maxn],rev[maxn],val[maxn],tag[maxn]; 3 il void pushup(int x) 4 { 5 tag[x]=x; 6 if(val[tag[x]]>val 阅读全文

摘要：——本题来自杭电多校第一场 题意：给定一个字符串，主角需要用打字机将字符串打出来，每次可以： 1.花费p来打出任意一个字符 2.花费q来将已经打出的某一段（子串）复制到后面去 对于这种最优化的问题，我们可以考虑dp 设置dp[i]表示已经打出前i个字符的最小花费，这样设状态是没有后效性的。 那么显然 阅读全文