摘要： 传送门 因为不会 分式的基本性质 卡在了最后一步，我是什么品种的傻逼 首先发现 \(a, b\) 只可能是 \(a_i, b_i\) 中出现过的数或 1 那么枚举 \((a, b)\) 组合再 \(O(n)\) check 可以做到 \(O(n^3)\) 然后考虑拆一下贡献 发现 \((a, b)\ 阅读全文

摘要： 传送门 写一半代码没了，直接引出了 bash 学习笔记 考虑扔到 SAM 上 因为是要求子串在第二个串中出现过，所以考虑对第二个串的每个子串统计贡献 一个暴力是对于每个询问，将 \(s_{l,r}\) 放在第二个串的 SAM 上跑 那么跑到的每个节点及其祖先都可以产生 \(len*cnt\) 的贡献 阅读全文