摘要:
夏长命,常常在想是不是因为他一出生就克死了他娘,所以他爹才这么不待见他。可转眼一想,他爹要是不喜欢他,为什么还要给自己起名叫长命呢,应该叫夏没命才对,一生下来就没命。但叫什么样的名,生不生下来,不是夏长命能选择的,就像活下来的是他,而没命的是他那不曾见过一眼的娘一样,有些事他左右不了,哪怕他是个太子 阅读全文
摘要:
唉,日子还真是艰难。 ACM这条路,感觉自己没有进步,反而有点退步了。 但自己选择的,那就走下去吧,如果熬不出头,那就把大古熬成汤。 就业形势也不乐观了,(主要是自己啥也不会),或许早点回村里养猪才是出路。 总是有各式各样好的坏的想法在大脑里面环绕,所以心烦意乱的时候就写点东西吧,现在是夏季,那就叫 阅读全文
摘要:
在HihoCoder题库中搜索后缀,就有关于后缀数组以及后缀自动机的入门题目以及讲解。 后缀数组 五分钟搞懂后缀数组!后缀数组解析以及应用(附详解代码) 后缀数组 最详细讲解 int sa[N],ra[N],height[N]; int A[N],B[N],cntA[N],cntB[N],tsa[N 阅读全文
摘要:
题目传送门:B-Suffix Array 题意:一个字符串S的B数组定义为,如果存在Sj==Si,j<i,则B[i]=i-j,否则B[i]=0。给定字符串S,给出它所有后缀按它们的B数组排序后的顺序。 我不会。种下一片草地艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹艹 阅读全文