随笔分类 - Trie树
摘要:A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots + \prod_{i=1}^n a_i\)。 我们把它一项项考虑。对于第 \(k\) 项
阅读全文
摘要:A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$。 B - Reverse String \(O(n^3)\) 暴力比对即可,或者 KMP \(O(n^2)\)。 注意对于一个开始位置,向右走的时候不一定走的越多越好,大
阅读全文
该文被密码保护。