;; 默认编码环境。;; 不显示欢迎页面。;; 不显示工具栏。在旧版本中，这个值可能是 nil。;; 全选大文件的时候不会卡死。你可以使用 emacs-terminal 来解决这个问题。;; emacs 和系统的剪贴板共用。;; 高亮匹配括号。'box =

先跑一边最小生成树，记录树上最大的边权，然后对于每只猴子判断其跳跃距离是否大于等于最大边权即可。同时为了避免小数的麻烦，边权保留勾股定理后的平方结果，把猴子的跳跃距离平方一下，因为都是非负数，平方一下不改变大小关系。

显然比用大质数去凑划算。因为对于\x的因子个数等于....;显然 你用的质数越小。这个指数就能更大一点。(表示相同的数字的情况下。又有235....2329>2*10^9则只要考虑这10个质数就可以了。(即枚举各个质数的指数(找出最优解就好。//超过

题目链接题解后缀排序求出height之后一段区间[l,r]内,出现r-l+1次最长的串是\单调队列维护代码

题意相当于若干个数取不相邻的k个使最小。先把数组差分，len表示这段空的长度。设二元组，开一个小根堆把二元组塞进去，以len排序。每次取出一个二元组，因为单纯的贪心是不行的，所以设计一个“反悔”操作。可以把要的点的len设为inf，这样每次操作前先弹掉x与

题解ST表和并查集是我认为最优雅（其实是最好写……）的两个数据结构。他俩加一起的这道题，我却……当已知\和\相同的时候，设\，把\在\(j\)这层的并查集中合并，把\也在\(j\)这层并查集中合并。最后统计有多少不同的\即可，设有\(x\)个，则答案是\，

\\根据莫比乌斯反演，可以把式子化为\因为$d|gcd(x,y) $ => \所以式子变为 \. 用n/d的取值分一个段，然后对mu求一个前缀和即可解决……

给定长度为n的小写字母字符串，令Ti表示以i开头的后缀，求Σ[Ti+Tj-2*lcp]，1<=i<j<=n。Σ只与n有关，那么关键在于计算Σ2*lcp。对逆序串建后缀自动机，其parent树就是原串的后缀树，lcp就是两个后缀在后缀树上的

bzojGcdDescription给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.枚举每个素数，然后每个素数p对于答案的贡献就是 中有序互质对的个数而求1~m中有序互质对x，y的个数，可以令y >= x

如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。Input第一行包括一个整数n，表示病毒代码段的数目。以下的n行每一行都包括一个非空的01字符串——就是一

BZOJ 1031 [JSOI2007]字符加密Cipher | 后缀数组模板题将字符串复制一遍接在原串后面，然后后缀排序即可。x = x * 10 + c - '0';int *x = buf1, *y = buf2, m = 127;

来到机房刷了一道水题。题目思想非常简单易懂。Input输入文件第一行有2个数n,m.接下来n行每行一个正整数Li,表示第i根木棍的长度.n<=50000,0<=m<=min,1<=Li<=1000.Output输出有2个数,