摘要：
\(\text{Problem}:\)题目链接 感性证明一下凸性。 \(S1=(x+y+z+1)^{2}=x^2+y^2+z^2+2(x+y+z)+2xy+2xz+2yz+1\) \(S2=(x+y+1)^2+(z+1)^2=x^2+y^2+z^2+2(x+y+z)+2xy+2\) \(S3=(x+ 阅读全文
摘要：
\(\text{Problem}:\)[APIO2014]回文串 \(\text{Solution}:\) \(\text{PAM}\) 模板题，但 \(\text{SAM}\) 一样可以做。 考虑回文串的形式：\(\text{...[a(bcb]a)...}\)，\([]\) 和 \(()\) 内 阅读全文
摘要：
\(\text{Problem}:\)Paper Task \(\text{Solution}:\) 合法括号串的性质：左括号个数等于右括号个数；任意一段后缀中，左括号个数小于等于右括号。 将 ( 看作 \(-1\)，) 看作 \(1\)，那么区间 \([l,r]\) 对应的子串是合法括号串的条件： 阅读全文