摘要： 欧拉函数$\varphi(n)$表示不超过$n$的正整数中与$n$互质的个数，并且有： $\varphi(n)= n\prod\limits_{i=1}^{k}(1-{\frac 1{p_{i}}})$ 显然有若$p$为素数： $\varphi(p)=p-1$ 并且若$n$与$m$互质，则： $\v 阅读全文

摘要： 问题描述：先给你s个禁止串，求不包含禁止串的最长串，如果存在，打印字典序最大。 数据范围：s <= 1000, 禁止串长度不超过50。 分析：不匹配问题实际上等同于匹配问题。假设我们已经有满足条件的串T, 如果加上某个字符c后得到的新串T + c 仍然满足条件，显然 我们便找到了一个更长的串，否则| 阅读全文