摘要:
给定一个$2\times n$的字符矩阵和一个长为$m$的模式串。问矩阵中有多少条长为$m$的路径,不经过重复位置,且走过的字符依次拼接能得到给定模式串。 阅读全文
摘要:
给定$n$个整点,你需要把每个点染成红色或蓝色。要求同行或同列两种颜色点数相差不超过$1$,求一种合法方案。 阅读全文
摘要:
给定一个由小写字母组成的字符串$s$,你需要插入恰好$n$个小写字母。问能得到多少种本质不同的回文串。 阅读全文