摘要：
洛谷传送门 LOJ 传送门 思路 令 \(|S| = n\)。首先求出 \(S\) 的 \(\mathbf{Z}\) 函数数组 \(nxt\)，考虑将 \(AB\) 视作一个整体的循环节，那么长度为 \(i\) 的循环节最多可以接上 \(\left\lfloor\dfrac{nxt_{i+1}}{i 阅读全文
摘要：
洛谷传送门 SPOJ 传送门 题意 给定 \(N\) 个非负整数 \(A_1,A_2,...,A_N\) 和 \(Q\) 组询问 \((v_j,a_j,b_j)\)，对于第 \(j\) 组询问，你需要回答满足 \(1 \le l \le r \le N\) 且 \(a_j \le r - l + 1 阅读全文
摘要：
洛谷传送门 LOJ 传送门 思路 设出现字符串的 \(V_i\) 可重集为 $S = {w_i}，$令 \(ans = \sqrt[c]{\prod\limits_{i=1}^c w_i}\)。 直接求 \(ans\) 的最大值不好处理，考虑两边取对数。 \(\ln ans = \dfrac{\su 阅读全文