随笔分类 -  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\) 项 阅读全文
posted @ 2021-09-26 20:01 -Wallace- 阅读(1528) 评论(2) 推荐(3)
摘要:A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$​​​。 B - Reverse String \(O(n^3)\) 暴力比对即可,或者 KMP \(O(n^2)\)。 注意对于一个开始位置,向右走的时候不一定走的越多越好,大 阅读全文
posted @ 2021-07-23 18:55 -Wallace- 阅读(321) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-07-21 14:49 -Wallace- 阅读(171) 评论(0) 推荐(1)