摘要：
有一个字符串$S$，初始为空，你可以进行两种操作：在$S$的前面或后面添加一个字符；将$S$复制并翻转得到$S'$，然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。 阅读全文
摘要：
有$0\sim n$共$n+1$个点，规定当$(u\&v)=v$时存在一条从$u$到$v$的有向边（存在自环）。询问有多少条包含$k$个节点（同一节点多次经过算多次）的路径权值和为$n$。 阅读全文
摘要：
回文自动机，据说是解决回文问题的利器。感觉板子还是非常简洁的，容易记忆。 阅读全文
摘要：
普通的最小生成树，是用于求使给定点集连通的最小代价。而斯坦纳树的不同点就在于，除了必选点之外，它还可以选择一些不必连通的辅助点，起到减小代价的作用。 阅读全文
摘要：
给定一个$n\times m$的网格图，其中有$k$个必选点，而选择其他点都有一个代价。要求选出一个连通块，使得包含所有必选点，且总代价最小。 阅读全文