摘要：最短字符串 有 \(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\) 的字 阅读全文

摘要：字符串题 一个串 \(T\) 是 \(S\) 的循环节，当且仅当存在正整数 \(k\) ，使得 \(S\) 是 \(T\) 重复 \(k\) 次形成的字符串的前缀，比如 abcd 是 abcdabcdab 的循环节。 已知 \(S\) 是一个长度为 \(n\) 的仅由小写字符构成的字符串， \(S\ 阅读全文

摘要：求好元素 如果在一个由 \(N\) 个整数组成的数列 \(A_N\) 中，存在 \(A_m+A_n+A_p=A_i(i\leq m,n,p<i)\) （ \(m,n,p\) 可以相同）的话，就是一个“好元素”。 现在，有一个数列，要求求出这个数列中有多少个“好元素”。 题解 不妨设 \(m\leq 阅读全文