摘要：
最短字符串 有 \(n\) 个由 \(\texttt{A,G,C,T}\) 组成的小字符串，构造一个大字符串 \(S\) ，使得每个小字符串是 \(S\) 的子串，最短的串 \(S\) 需要多长？ 多组数据。 \(T\leq20,n\leq10,\text{字符串长度}\leq20\) 题解 想到了 阅读全文
摘要：
组合攻击 小明在玩一款游戏，该游戏只有三个技能键 \(\texttt{A}\) ， \(\texttt{B}\) ， \(\texttt{C}\) 可用，但这些键可用形成 \(n\) 种特定的组合技。第 \(i\) 个组合技用一个字符串 \(s_i\) 表示。 小明会输入一个长度为 \(k\) 的字 阅读全文
摘要：
2021.09.23 模拟赛 下午，受困于 AC自动机 的深潭中时，得知要参加模拟赛。 下午还是脑子迷乱，状态不太好…… 赛时 开场看题，注意到 -O2 -std=c++14. 粗略扫了一遍题： \(T_1\) ： 构造矩阵，求对角线和。但是优化需要数学？ \(T_2\) ： 乍一看是图论。注意到有 阅读全文