本次的B有两个坑
一个是题目,描述的很复杂,又是z函数,又是排列,又是计数。
但是你认真理解读完题目之后,你就会惊奇的发现,什么算z函数都是一群废话,存在排列时,字符串必须是一个从头到尾字符完全相同的串,如aaaaa。由于每个z函数数组值都不相同,所以能组成的所有排列的总和数其实就是数组长度的阶乘,即n!
分析到这里后,你开始开心的写起了代码,然后发现,咦,怎么过不了。
你开始思考,是不是解法错了,这个题并没有真正的这么简单。
直到你看见了某个旋转的很开心的模数。
它不仅不可复制(因为实现原理是图片),而且数值其实是1e8+7。
没错,这就是第2个坑。
然后你就可以开开心心的得出这个题的答案了,如果字符全相同就是n!,否则就输出NO。
总体来说,理解题目后,其本身还是比较简单的,希望大家对这次B的特效还满意,没错,如你所见,我们技术"爆炸"了。
期待我们以后更好玩(炫酷)的题目吧!