扩展的灰(Extended_Ash)

摘要： Alice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。但是Alice和Bob似... 阅读全文

posted @ 2017-09-21 16:16 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0) 编辑

posted @ 2017-09-21 16:16 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0) 编辑

摘要：两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。定义函数f(x,y)为满足条件xi=yi(1j 情况是对称的，所以贡献是(n-i+1)*(n-j+1)所以对于a，我们维护一个前缀和sf[i][c]表示所有j满足j=i且a[j]=... 阅读全文

posted @ 2017-09-20 21:49 扩展的灰(Extended_Ash) 阅读(128) 评论(0) 推荐(0) 编辑

posted @ 2017-09-20 21:49 扩展的灰(Extended_Ash) 阅读(90) 评论(0) 推荐(0) 编辑

摘要：题意：给一个字符串，对于每个位置i，求出最短满足的子串[l,r]使得i∈[l,r]且这个子串只出现一次，输出这个子串的长度神(shui)题，AC后看了下别人的code发现全都是后缀数组（难看）可能是因为我太弱了所以只想到SAM的算法做法：建立SAM，求出parent树... 阅读全文

posted @ 2017-09-20 20:55 扩展的灰(Extended_Ash) 阅读(99) 评论(0) 推荐(0) 编辑

posted @ 2017-09-20 20:55 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0) 编辑

摘要：做法可以参考这篇：jzoj2581，注意求phi(i)的方法，需要用到sqrt(i)的暴力分解算法#includebool vis[40010];int w[20010],t=0;long long phi(int x){ long long S=x; for(int... 阅读全文

posted @ 2017-09-20 20:46 扩展的灰(Extended_Ash) 阅读(76) 评论(0) 推荐(0) 编辑

posted @ 2017-09-20 20:46 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题意：求ΣΣgcd(i,j)(i∈[1,n],j∈[i,n])我们令A[i]为Σgcd(i,j)(j∈[1,i])那么很显然的，gcd(i,j)为i的因数，而当gcd(i,j)=1时，这样的j显然就有φ(i)个当gcd(i,j)=2时，这样的j就有φ(i/2)个（j=... 阅读全文

posted @ 2017-09-20 20:40 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0) 编辑

posted @ 2017-09-20 20:40 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0) 编辑

Misakaの抱枕