摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6091 题目大意 给出一个数$p$，求出它的所有在$[0,p]$的原根。 解题思路 原根的定义，$\delta_p(a)$表示一个最小的$n$使得$a^n\equiv1(mod\ p)$，若$gcd(a,p)=1$ 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4929 题目大意 $n*m$的矩形有$0/1$，要求选出若干行使得每一列有且仅有一个$1$。 解题思路 精确覆盖问题指的是一个集合$S$和它的若干个子集集合$T$，要求选出$T$的一个子集使得里面的集合元素刚好覆盖 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF204E 题目大意 $n$个字符串的一个字符串集合，对于每个字符串求有多少个子串是这个字符串集合中至少$k$个字符串的子串。 解题思路 因为对于每个字符串我们需要维护的信息不同，不能累加，所以考虑使用线段树合并。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF235C 题目大意 一个文本串$s$。询问$n$个匹配的本质不同的循环同构在文本串中出现了几次。 解题思路 我们匹配完原串之后，相当与每次在头部删去一个字符然后又在末尾加上一个字符。使用$SAM$匹配的话，发现每次 阅读全文