yzy4090

摘要： 弦图，没有证明。 前置知识：\(\omega(G),\chi(G),\kappa(G),\alpha(G)\) 分别对应：最大团，最小染色，最小团覆盖，最大独立集 有 \(\omega(G)\le\chi(G),\alpha(G)\le\kappa(G)\) 弦图：一个无向图称为弦图，当且仅当图中任 阅读全文

摘要： manacher 充分利用了之前计算过的数组，翻转回文串还是回文串的性质。 能拓展的东西不多，最多搞个二维的（paper-cutting），或者换一下匹配的模式（antisymmetry）。一般的题都把它作为中间步骤。 例题：Palindrome Construction 看似是反向 manache 阅读全文