摘要：
E. Congruence Equation 思路： 中国剩余定理 $a^n(modp) = a^{nmod(p 1)}（modp）$,那么枚举在$[0,n 2]$枚举指数 求$a^i$关于p的逆元$ni$得原式为$k = ni b(modp)$,那么可以得到两个式子 $1.ni b = n(mod 阅读全文
摘要：
D. Substring 题意： 给你一个有向图，然后给你一串字符串第i个点的值为第i个字符，然后给你m条有向边，从中找一条路径然后这条路径中点的值相同的个数的最大值，如果图有环输出 1。 思路： 拓扑排序+dp 我们需要找到一条路径的开头，用拓扑排序即可，然后每个点维护26个字母在到当前点的路径上 阅读全文