BZOJ2062 : 素颜2(face2)

写个cmp然后sort就好了。

cmp的话，需要快速知道两个串的lcp，于是倍增+Hash即可。

#include<cstdio>
#include<algorithm>
typedef long long ll;
const int N=100010,M=18,P=1000000009;
int n,i,j,k,f[N][M],a[N];char s[N],ch[10];ll pow[1<<M],h[N][M];
bool cmp(int x,int y){if(h[x][M-1]==h[y][M-1])return x<y;for(int i=M-2;~i;i--)if(h[x][i]==h[y][i])x=f[f[x][i]][1],y=f[f[y][i]][1];return h[x][0]<h[y][0];
}
int main(){for(pow[0]=1,i=1;i<(1<<M);i++)pow[i]=pow[i-1]*233%P;for(scanf("%d",&n),i=1;i<=n;i++)scanf("%s",ch),h[i][0]=ch[0],a[i]=f[i][0]=i;for(i=1;i<=n;i++)scanf("%d",&f[i][1]),h[i][1]=h[i][0]*233+h[f[i][1]][0];for(j=2;j<M;j++)for(i=1;i<=n;i++)f[i][j]=f[f[f[i][j-1]][1]][j-1],h[i][j]=(h[i][j-1]*pow[1<<j-1]+h[f[f[i][j-1]][1]][j-1])%P;for(std::sort(a+1,a+n+1,cmp),i=1;i<=n;i++)printf("%d\n",a[i]);return 0;
}

BZOJ2062 : 素颜2(face2)相关推荐

dr.oracle素颜霜好用吗,dr.jart+ V7素颜霜怎么样？不适合干皮
Dr.Jart+是来自韩国的药妆品牌,同时也是韩国的BB霜始祖.Dr.Jart+蒂佳婷品牌寓意为"Dr."与"art"相结合,把理性.信任的专业背景与感性.热情 ...
元气骑士里的超级计算机,元气骑士：本以为“素颜相机”够火，直到看到它，一秒笑出猪叫声...
原标题:元气骑士:本以为"素颜相机"够火,直到看到它,一秒笑出猪叫声 <元气骑士>这款手游,相信大家对它都不陌生了,在之前的时候也是火遍了全网,成为00后最喜欢的手游之 ...
unity打开一片黑_麦吉丽素颜三部曲俗话说的好，一黑毁所有！天生黑皮肤，该怎么办！...
俗话说的好,一黑毁所有!天生黑皮肤,我该怎么办!有着一颗白雪公主的心!无奈披上一身黑天鹅的皮这个是一个皮肤变白的故事教你少走冤枉路,不花冤枉钱花三分钟看完,向烦人的黑皮肤说拜拜! 现在我就来看看 ...
dr.oracle素颜霜好用吗,treechada素颜霜好用吗_treechada素颜霜评测
treechada是一个小众的泰国品牌,种草了它家的素颜霜产品,价格还算是很便宜的.那么treechada素颜霜怎么样?treechada素颜霜好用吗? treechada素颜霜介绍这款素颜霜目前还 ...
语言非递归求解树的高度_算法素颜（11）：无死角“盘”它！二分查找树
引言 <菜鸟也能"种"好二叉树!>一文中提到了:为了方便查找,需要进行分层分类整理.而满足这种目标的数据结构之一就是树. 树的叶子节点可以看作是最终要搜寻的目标物:叶子 ...
dr.oracle素颜霜好用吗,素颜霜到底好不好用？测评了5款终于找到答案
嗨! 宝贝儿们大家好啊我是德艺双馨的种草鸡又到了你们最喜欢的测评环节这次我们要测的就是开始前科普一下素颜霜到底是啥子? ▼ 素颜霜是介于粉底与面霜之间可以均匀提亮肤色出门懒着化妆 ...
dr.oracle素颜霜好用吗,Dr.Glamour素颜霜BB霜哪个好用？这几个误千万不要踩
不知道大家从什么时候开始化妆的呢? 初中??高中??还是大学??? 在Dr.Ra的年代(其实也就5 6年前) 对于底妆来说,根本就没有这么多分类如今,什么粉底.BB霜.CC霜.素颜霜品牌更是多得让 ...
dr.oracle素颜霜好用吗,蒂佳婷素颜霜怎么样？蒂佳婷素颜霜好用吗
蒂佳婷素颜霜在网上十分热卖抢手,在韩国也是代购们争抢的产品,究竟为什么蒂佳婷素颜霜在韩国和中国都这么火呢,下面我们就来看看蒂佳婷素颜霜怎么样用户的评价好不好? 蒂佳婷素颜霜介绍产品名称:Dr.Jar ...
柳岩清晨晒素颜照称拿去辟邪网友称吓人没认出来
6日早5点,知名主持人柳岩晒出一组素颜照,并调侃称:"工作到半夜,皮肤才够好,素颜照,拿去辟邪."在该组照片中,柳岩不施粉黛,长发披肩,清纯可人.有网友赞其"真好看,皮肤 ...

BZOJ2062 : 素颜2(face2)

BZOJ2062 : 素颜2(face2)相关推荐

最新文章

热门文章