xh092113

摘要： 题面 https://www.luogu.com.cn/problem/P2485 题解 对于T=1，快速幂即可。 对于T=2，exgcd即可。 重点是T=3，需要使用BSGS算法。 BSGS算法 用来快速求解形如${a^x}{\equiv}r(mod p)$的指数同余方程的算法，适用范围是$\gc 阅读全文

摘要： 题面 https://www.luogu.com.cn/problem/P2375 题解 可以构建该字符串的一棵next树，即每个点向自己的next连一条边。 如果没有“不重叠”的限制条件，所求num[i]即为next树上点i的深度。 有该条件后，只需要维护位置mid，设当前dfs到点i，则mid为 阅读全文