crashed

摘要： 题目 点这里看题目。 分析 也许是相对来说不那么难骗分的一道 NOI T3。 首先我们需要知道分数 \(\frac{x}{y}\) 合法的充要条件。这一步在考场上可以通过如下步骤得到： 根据小学奥数可以知道，十进制下所有有限小数都满足分母为 \(2^a5^b,a,b\in\mathbb Z\)；所有 阅读全文

摘要： 题目 点这里看题目。 分析 95 pts 的大暴力，枚举 AA 这样的串并且在起点、终点处记录数量。 话说 95pts 给 \(O(n^2)\) 相当足了! 目测，我们只能优化统计的过程。注意到对于 AA 串，设 \(|A|=l\)，那么该串最多只会穿过两个相距 \(l\) 的点。我们可以枚举一组点 阅读全文